Operační výzkum II

Přednášky:
==========
1. Základní pojmy operačního výzkumu
2. Typy úloh, oblasti aplikací
3. Lineární programování
4. Celočíselné programování
5. Branch and Bound algoritmus
6. Cutting Plane algoritmus
7. Modely přepravních sítí
8. Model sítě přiřazení
9. Problém nejkratší cesty
10. Successive shortest path problém
11. Maximum flow problém
12. Minimum cost flow problém
13. Bio-inspirované metody v operačním výzkumu
14. Spojité a diskrétní kódování řešení pro bio-oinspirované výpočty

Cvičení:
========
1. Implementace celočíselného programování
2. Aplikace celočíselného programování na problém plánování
3. Aplikace celočíselného programování na logistický problém
4. Implementace metody branch and bound
5. Aplikace branch and bound algoritmu na problém plánování
6. Aplikace branch and bound algoritmu na problém směrování
7. Implementace cutting plane algoritmu
8. Aplikace cutting plane algoritmu na problém celočíselného programování
9. Implementace genetického algoritmu
10. Aplikace genetického algoritmu pro facility location problem
11. Implementace ant colony optimization
12. Aplikace ant colony optimization pro minimum cost flow problém
13. Implementace optimalizace rojem částic
14. Aplikace optimalizace rojem částic na job shop scheduling problém