約束滿足問題與線性規劃問題

一直以爲自己研究的數學問題是約束滿足問題，今天就查閱了一下約束滿足問題的概念，看到以爲博主提到了線性規劃，仔細瞭解了一下他們之間的區別，原來我的問題是屬於線性規劃的。（害羞臉） 約束滿足問題： 一組狀態必須滿足若干約束或限制條件的對象，CSPs（旅行商問題）表示的是問題中的實體，有限數量、同類型的約束加之於變量之上，這類問題通過約束滿足的方法解決。 約束滿足問題是求出滿足條件的所有解 線性規劃問題

>>阅读原文<<