Kombinatorikus optimalizálás

Tematika:

 Legrövidebb utak meghatározása hálózatokban (fokozatos közelítés módszere, körmentes hálózatok esete, nemnegatív súlyok esete), multiterminális hálózatok.
 Hálózati folyamok, maximális folyam meghatározása hálózatokban (Ford-Fulkerson-féle címkézési eljárás).
 A korlátozás és szétválasztás módszere, annak néhány alkalmazása (korlátos egészértékű lineáris programozás, az utazó ügynök problémája, halmazlefedési feladat).
 Location theory.
 Scheduling.
 

Ajánlott irodalom:

• Krekó, B.: Optimumszámítás, Közgazdasági és Jogi Könyvkiadó, Budapest, 1972.
• Nemhauser, G.L., L.A. Wolsey: Integer and Combinatorial Optimization, John Wiley and Sons, New York-Chichester-Brisbane-Toronto-Singapore, 1988.
• Salkin, H.M. and K. Mathur: Foundations of Integer Programming, North-Holland, Amsterdam, 1989.
• Papadimitriou, C.H., K. Steiglitz, Combinatorial Optimization, Algorithms and Complexity, Prentice-Hall Inc., Englewood Cliffs, New Yersey, 1982.
• Imreh Balázs : Kombinatorikus optimalizálás, NOVADAT, 1999.