2002
Limited Assignment Number Search Algorithm
VEŘMIŘOVSKÝ, Kamil a Hana RUDOVÁZákladní údaje
Originální název
Limited Assignment Number Search Algorithm
Autoři
VEŘMIŘOVSKÝ, Kamil a Hana RUDOVÁ
Vydání
Milovy (CZ), SOFSEM 2002 Student Research Forum, s. 53-58, 2002
Nakladatel
Neuveden
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
20200 2.2 Electrical engineering, Electronic engineering, Information engineering
Stát vydavatele
Česká republika
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Kód RIV
RIV/00216224:14330/02:00007807
Organizační jednotka
Fakulta informatiky
Klíčová slova anglicky
search algorithm; constraint satisfaction; constraint logic programming
Změněno: 21. 5. 2003 21:31, doc. Mgr. Hana Rudová, Ph.D.
Anotace
V originále
A nonsystematic iterative search algorithm for hard or over-constrained problems is proposed. This linear time complexity algorithm seeks a (partial) assignment of the problem variables. One step of the algorithm is a special incomplete version of chronological backtracking with constraint propagation. Subsequent searches try to improve the last computed partial assignment. This is done by developing variable and value heuristics based on the results of previous iterations. The algorithm was applied to solve random problems and a large scale timetabling problem from Purdue University.
Návaznosti
| GA201/01/0942, projekt VaV |
|