Опште информације
Курс је намењен студентима академских мастер студија програма Математика и природно се надовезује на курсеве Математичко програмирање и Операциона истраживања основних студија модула Примењена математика.Сви који су уписали курс нека се јаве и-мејлом ради договора о његовој организацији.
Садржај курса
- Целобројно програмирање.
- Минимално разапињуће стабло и прождрљиви алгоритми.
- Спаривање у графовима.
- Хамилтонови путеви и проблем трговачког путника.
- Бојење графова.
- Опште хеуристике за решавање проблема комбинаторне оптимизације.
Литература
- Д. Цветковић, М. Чангаловић, ...: Комбинаторна оптимизација - математичка теорија и алгоритми, ДОПИС, Београд, 1996.
- B. Korte, J. Vygen: Combinatorial Optimization, Springer, Berlin, 2005.
Начин формирања оцене
- Предиспитне обавезе
Практични рад, 40 поена
- Завршни испит
Усмени испит, 60 поена