约束满足问题与线性规划问题

一直以为自己研究的数学问题是约束满足问题，今天就查阅了一下约束满足问题的概念，看到以为博主提到了线性规划，仔细了解了一下他们之间的区别，原来我的问题是属于线性规划的。（害羞脸） 约束满足问题： 一组状态必须满足若干约束或限制条件的对象，CSPs（旅行商问题）表示的是问题中的实体，有限数量、同类型的约束加之于变量之上，这类问题通过约束满足的方法解决。 约束满足问题是求出满足条件的所有解 线性规划问题

>>阅读原文<<