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

一直以为自己研究的数学问题是约束满足问题，今天就查阅了一下约束满足问题的概念，看到以为博主提到了线性规划，仔细了解了一下他们之间的区别，原来我的问题是属于线性规划的。（害羞脸）

---

约束满足问题：
一组状态必须满足若干约束或限制条件的对象，CSPs（旅行商问题）表示的是问题中的实体，有限数量、同类型的约束加之于变量之上，这类问题通过约束满足的方法解决。

约束满足问题是求出满足条件的所有解
线性规划问题是求出满足条件的最优解

线性规划问题：
指目标函数和约束条件皆为线性的最优化问题。

线性规划问题必须有目标函数
约束满足问题可以没有

这篇博文对该问题描述的比较的详细，有兴趣的可以看看：
http://blog.csdn.net/yin_wuzhe/article/details/52563109

注：本文大部分摘自该博客