VEŘMIŘOVSKÝ, Kamil a Hana RUDOVÁ. Limited Assignment Number Search Algorithm. In SOFSEM 2002 Student Research Forum. Milovy (CZ): Neuveden, 2002, s. 53-58.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Limited Assignment Number Search Algorithm
Autoři VEŘMIŘOVSKÝ, Kamil (203 Česká republika) a Hana RUDOVÁ (203 Česká republika, garant).
Vydání Milovy (CZ), SOFSEM 2002 Student Research Forum, s. 53-58, 2002.
Nakladatel Neuveden
Další údaje
Originální 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í
WWW PDF
Kód RIV RIV/00216224:14330/02:00007807
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky search algorithm; constraint satisfaction; constraint logic programming
Štítky constraint logic programming, constraint satisfaction, search algorithm
Změnil Změnila: doc. Mgr. Hana Rudová, Ph.D., učo 3840. Změněno: 21. 5. 2003 21:31.
Anotace
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 VaVNázev: Pokročilé plánování a rozvrhování
Investor: Grantová agentura ČR, Pokročilé plánování a rozvrhování
VytisknoutZobrazeno: 25. 4. 2024 07:27