Optimizacija na mrežama
- 1. Kriterijumi za određivanje ekstremnih puteva u mreži (dužina, pouzdanost, propusnost), verbalne definicije i matematički izrazi
- 2. Opšti MM problema kombinatorne optimizacije i njegova formulacija preko celobrojnog programiranja
- 3. MM problema nalaženja najkraćeg puta u mreži
- 4. MM problema nalaženja puta najveće pouzdanosti u mreži
- 5. MM problema nalaženja puta najveće propusnosti u mreži
- 6. MM problema trgovačkog putnika
- 7. MM problema rutiranja vozila
- 8. Pristupi rešavanju NP-teških problema kombinatorne optimizacije
- 9. Statički homogen protok u grafu
- 10. Teorema o egzistenciji protoka
- 11. MM problema maksimalnog protoka kroz mrežu sa jednim izvorom i jednim ušćem
- 12. Ford-Falkersonova teorema
Lokacijski problemi
- 13. lp metrike: u opštem slučaju i njihove karakteristične varijante; kriterijumi za izbor metrike
- 14. Veberov problem: MM (opšti i za l₁ i l₂) i pristupi rešavanju (ne algoritmi)
- 15. Raulsov problem: MM i ideja grafičke metode rešavanja
- 16. Lokacijsko-alokacijski problem, MM
- 17. Određivanje medijane grafa
- 18. Određivanje centra grafa
Višekriterijumska optimizacija
- 19. Osnovni pojmovi u VKO: dopustivi skup, kriterijumski skup, marginalno rešenje, idealna vrednost funkcije cilja, idealna tačka, savršeno rešenje
- 20. Koncept dominacije u vektorskoj optimizaciji
- 21. Koncept Pareto optimalnosti
- 22. Slabi Pareto optimum
- 23. Jaki Pareto optimum
- 24. Pristupi rešavanju problema VKO
- 25. Metoda težinskih koeficijenata
- 26. Metoda ɛ ograničenja
- 27. Leksikografska metoda
- 28. Relaksirana leksikografska metoda
- 29. Metode rastojanja
- 30. Ciljno programiranje