Programowanie z ograniczeniami
Programowanie z ograniczeniami (CP) to deklaratywny paradygmat optymalizacji, w którym problem formułuje się jako zbiór zmiennych, skończonych dziedzin i ograniczeń, a solver systematycznie przeszukuje przypisania spełniające wszystkie ograniczenia. Kompleksowo sformalizowane przez Rossi, van Beek i Walsh w ich podręczniku Handbook of Constraint Programming z 2006 roku, CP łączy przycinanie oparte na propagacji z inteligentnym przeszukiwaniem z powrotami w celu rozwiązania problemów kombinatorycznych w dziedzinach harmonogramowania, planowania i konfiguracji.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Jak cytować tę stronę
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/pl/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.
- Programowanie dynamiczneOptymalizacja↔ compare
- Programowanie całkowitoliczboweOptymalizacja↔ compare
- Przeszukiwanie tabuOptymalizacja↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →