Cílem bakalářské práce je shrnout vybrané optimalizační metody používané při řešení úloh na grafech a sítích. Důraz bude kladen na praktické aplikace algoritmů, jako jsou nalezení nejkratší cesty, minimální kostry, maximální tok v síti, nebo optimalizace tras. Práce by měla poskytnout přehled klasických i moderních přístupů k těmto úlohám, s důrazem na využití kombinatorických algoritmů i celočíselné optimalizace. Součástí práce bude i krátká numerická studie srovnávající oba přístupy.
Seznam odborné literatury
Nemhauser, G. L., & Wolsey, L. A. (1988). Integer and Combinatorial Optimization. Wiley-Interscience.
Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience.
