QAP - a package of programs to solve the Quadratic Assignment Problem under Plan 9

0087867 - GLÚ 2008 RIV CZ eng L - Prototyp, funkční vzorek
Čejchan, Petr - Taillard, E.
QAP - a package of programs to solve the Quadratic Assignment Problem under Plan 9.
[QAP - balík programů pro řešení " kvadratického přiřazovacího problému" pod Plan 9.]
Interní kód: ARL ; 2007
Technické parametry: 95 KB
Ekonomické parametry: software pro vedecký výzkum, seriace, paleoenvironmentální analýza, stratigrafická rekonstrukce, port pod Plan 9 OS
Grant CEP: GA ČR GA205/03/1124; GA AV ČR KSK6005114
Výzkumný záměr: CEZ:AV0Z30130516
Klíčová slova: Quadratic Assignment Problem * Graph Theory * computer program * coenocline * seriation
Kód oboru RIV: DB - Geologie a mineralogie
http://plan9.bell-labs.com/sources/contrib/pac/sys/src/cmd/math/

QAP is a package of computer programs for solving the famous, but NP-hard problem of the graph theory, the "Quadratic Assignment Problem" under the Plan 9 Distributed Operating System. The code is based on that of E.D. TAILLARD, R.E. BURKARD and U. DERIGS, Y. LI, P.M. PARDALOS, and M.G.C. RESENDE. The application in paleontology is to reconstruct the order of samples of biotic communities along the environmental gradient, or temporal succession. Thus, it is useful in paleosynecologcal inference, and-or stratigraphy.

QAP je balík programů pro řešení známého, nicméně NP-těžkého problému teorie grafů, tzv. „kvadfratického problému přiřazení“, pod distribuovaným operačním systémem Plan 9. Program je odvozen z publikovaných prací (E.D. TAILLARD, R.E. BURKARD & U. DERIGS, Y. LI, P.M. PARDALOS, and M.G.C. RESENDE). Aplikace v paleontologii spočívá v rekonsrtukci cenoklín: změn společestev bioty podél environmentálního, nebo časového (sukcese) gradientu. Využití tyak nalezne nejen v paleosynekologii, ale i v kvantitativní stratigrafii.
Trvalý link: http://hdl.handle.net/11104/0149599