| Цоурсе Титле | Цомбинаториал оптимизатион
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Сциенце – доцторал студиес | ||||||||||||||
| Профессор | Драган Урошевић | Цонтацт (е-маил аддресс) | дуросевиц@раф.рс | ||||||||||||
| Цоде | 14.9106 | Цоурсе левел | Доцторал | ЕЦТС цредитс | 15 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Интегер полyхедра. Метходс оф тримминг. Метходс оф бранцхинг анд боундинг. Метходс оф имплицит енумератион. Оптимал треес анд патхс. Минимум спаннинг трее анд греедy алгоритхмс. Детермининг тхе схортест патх. Флоwс ин нетwоркс. Детермининг тхе маxимум флоw. Детермининг тхе флоw wитх тхе минимал цост. Симплеx метход он нетwоркс. Тхе оптимал матцхингс. Матцхинг ин бипартите грапхс. Матцхинг ин арбитрарy грапхс. Матцхинг ин wеигхт грапхс. Тхе проблем оф маxимум матцхингс. Хамилтониан патхс анд тхе травелинг салесман проблем. Вариоус релаxатионс оф тхе травелинг салесман проблем: Лин-Кернигхан хеуристиц. Тхе проблем оф мултипле травелинг салесмен. | ||||||||||||||
| Леарнинг оутцомес
(маx. 50 wордс) |
Абилитy то цхарацтеризе оптимал солутионс анд финд еффициент алгоритхмс фор оптимизатион проблемс овер дисцрете струцтурес, е.г. нетwорк флоw проблемс, оптимал матцхинг, матриx оптимизатион, етц. | ||||||||||||||
| Семестер
|
2 | Маxимум нумбер оф виситинг студентс | 3 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.