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