Native implementation of the robust taboo search for "Quadratic Assignment Problem" for Plan 9 OS

0053436 - GLÚ 2007 RIV CZ eng L - Prototyp, funkční vzorek
Čejchan, Petr - Taillard, E.
Native implementation of the robust taboo search for "Quadratic Assignment Problem" for Plan 9 OS.
[Robustni tabu algoritmus pro "Problem kvadratického přirazení".]
Interní kód: ARL0053436 ; 2006
Technické parametry: 4031B
Ekonomické parametry: software
Grant CEP: GA ČR GA205/03/1124
Výzkumný záměr: CEZ:AV0Z30130516
Klíčová slova: graph theory * Quadtratic Assignment Problem * NP-complete tasks * computer program * combinatorial computations, * coenocline reconstruction
Kód oboru RIV: JC - Počítačový hardware a software
http://www.gli.cas.cz/home/cejchan/model/probab-model.ps

Based on algorithm published by E. Taillard "Robust taboo search for the quadratic assignment problem", Parallel Computing 17, 1991, 443-455. Intended for use in paleoecological ans stratigraphical applications, as many of these can be formulated as an instance of the Quadratic Assignment Problem. For theory behind theese applications see

Program pro kombinatorické výpočty.
Trvalý link: http://hdl.handle.net/11104/0141708