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