Контекстне програмування
Контекстне програмування (КП) — це декларативна парадигма оптимізації, в якій проблема формулюється як набір змінних, скінченних доменів і обмежень, а розв'язувач систематично шукає присвоєння, що задовольняють усі обмеження. Комплексно формалізоване Россі, ван Беком і Волшем у їхньому «Довіднику з контекстного програмування» 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/uk/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
- Цілочисельне програмуванняОптимізація↔ compare
- Tabu SearchОптимізація↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →