Programowanie ograniczeń

Przykład algorytmu zamienności

Programowanie ograniczeń[1] jest paradygmatem rozwiązywania problemów kombinatorycznych, który opiera się na szerokim zakresie technik sztucznej inteligencji, informatyki i badań operacyjnych. W programowaniu ograniczeń użytkownicy deklaratywnie określają ograniczenia możliwych rozwiązań dla zestawu zmiennych decyzyjnych. Ograniczenia różnią się od typowych prymitywów imperatywnych języków programowania tym, że nie określają kroku lub sekwencji kroków do wykonania, a raczej pożądane właściwości znalezionego rozwiązania. Dodatkowo do ograniczeń należy również określić metodę rozwiązania tych ograniczeń.

Przypisy

  1. FrancescaF. Rossi FrancescaF., PeterP. Van Beek PeterP., TobyT. Walsh TobyT., Handbook of constraint programming, wyd. 1st ed, Amsterdam: Elsevier, 2006, ISBN 978-0-08-046364-3, OCLC 162587579 [dostęp 2020-05-22] .
Kontrola autorytatywna (termin informatyczny):
  • LCCN: sh94003833
  • BnF: 124026426
  • BNCF: 62579
  • J9U: 987007539402305171