General information
Kurs je namenjen studentima akademskih master studija programa Matematika i prirodno se nadovezuje na kurseve Matematičko programiranje i Operaciona istraživanja osnovnih studija modula Primenjena matematika.Svi koji su upisali kurs neka se jave i-mejlom radi dogovora o njegovoj organizaciji.
Sadržaj kursa
- Celobrojno programiranje.
- Minimalno razapinjuće stablo i proždrljivi algoritmi.
- Sparivanje u grafovima.
- Hamiltonovi putevi i problem trgovačkog putnika.
- Bojenje grafova.
- Opšte heuristike za rešavanje problema kombinatorne optimizacije.
Literatura
- D. Cvetković, M. Čangalović, ...: Kombinatorna optimizacija - matematička teorija i algoritmi, DOPIS, Beograd, 1996.
- B. Korte, J. Vygen: Combinatorial Optimization, Springer, Berlin, 2005.
Način formiranja ocene
- Predispitne obaveze
Praktični rad, 40 poena
- Završni ispit
Usmeni ispit, 60 poena