Aplikace celočíselného programování

• Název práce v češtině: Aplikace celočíselného programování
• Název v anglickém jazyce: Integer programming and its applications
• Akademický rok vypsání: 2008/2009
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: RNDr. Martin Pergel, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 12.11.2008
• Datum zadání: 12.11.2008
• Datum a čas obhajoby: 14.09.2009 00:00
• Datum odevzdání elektronické podoby: 14.09.2009
• Datum proběhlé obhajoby: 14.09.2009
• Oponenti: prof. Mgr. Milan Hladík, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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.

Předběžná náplň práce

Předmětem práce je studium celočíselného programování, jeho různých variant a jeho aplikací.

Předběžná náplň práce v anglickém jazyce

Subject to the thesis is study of integer programming. The applicant focusses on particular variants of the integer programming and applications.