Rajoiteohjelmointi
Rajoiteohjelmointi (CP) on deklaratiivinen optimointiparadigma, jossa ongelma formuloidaan muuttujien, äärellisten domainien ja rajoitteiden joukkona, ja ratkaisija etsii systemaattisesti sijoituksia, jotka toteuttavat kaikki rajoitteet. Rossi, van Beek ja Walsh formalisoivat sen kattavasti vuoden 2006 Handbook of Constraint Programming -teoksessaan. CP yhdistää propagointiin perustuvan karsinnan älykkääseen takaisinseurantahakuun käsitelläkseen kombinatorisia ongelmia aikataulutuksen, suunnittelun ja konfiguraation aloilla.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/fi/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.
- Dynaaminen ohjelmointiOptimointi↔ compare
- Kokonaislukualkio-ohjelmointiOptimointi↔ compare
- Tabu SearchOptimointi↔ compare
Tähän viittaavat
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →