برنامهریزی محدودیت (Constraint Programming)
برنامهریزی محدودیت (CP) یک پارادایم بهینهسازی اعلانی است که در آن یک مسئله به صورت مجموعهای از متغیرها، دامنههای متناهی و محدودیتها فرموله میشود و یک حلکننده به طور سیستماتیک به دنبال تخصیصهایی میگردد که همه محدودیتها را برآورده کنند. CP که به طور جامع توسط روسی، ون بیک و والش در کتاب راهنمای برنامهریزی محدودیت (2006) فرموله شده است، هرس مبتنی بر انتشار را با جستجوی پسگرد هوشمند ترکیب میکند تا مسائل ترکیبیاتی را در حوزههای زمانبندی، برنامهریزی و پیکربندی حل کند.
مطالعهٔ کامل روش
برای خواندن این بخش با حساب رایگان وارد شوید.
Method map
The neighbourhood of related methods — select a node to explore.
منابع
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
نحوهٔ استناد به این صفحه
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/fa/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- برنامهریزی پویابهینهسازی↔ compare
- برنامهریزی عدد صحیح (IP) و برنامهریزی عدد صحیح مختلط (MIP)بهینهسازی↔ compare
- جستجوی ممنوعهبهینهسازی↔ compare
ارجاعشده در
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →