hidden - assigned and confirmed by the Study Dept.
Date of registration:
12.11.2008
Date of assignment:
12.11.2008
Date and time of defence:
14.09.2009 00:00
Date of electronic submission:
14.09.2009
Date of proceeded defence:
14.09.2009
Opponents:
prof. Mgr. Milan Hladík, Ph.D.
Guidelines
Uchazeč nastuduje a didakticky implementuje vybrané algoritmy využívající celočíselného programování, kupř. algoritmus hledání minimálního váženého perfektního párování. Vybere po dohodě s vedoucím vhodné algoritmy tyto techniky využívající jako kupř. Christofidův 1,5-aproximační algoritmus minimálního TSP s trojúhelníkovou nerovností či algoritmus MAX-CUTu v rovinných grafech.
References
A Schrijver: Theory of linear and integer programming, John Wiley and Sons, Chichester, 1998.
V. Chvátal: Linear programming, Freeman, New York, 1983.
W. J. Cook, W. H. Cunningham, W. R. Puleyblank, A. Schrijver: Combinatorial optimization, Springer-Verlag, Berlin, 2003.
Preliminary scope of work
Předmětem práce je studium celočíselného programování, jeho různých variant a jeho aplikací.
Preliminary scope of work in English
Subject to the thesis is study of integer programming. The applicant focusses on particular variants of the integer programming and applications.
- assigned and confirmed by the Study Dept.