Семинар за рачунарство и примењену математику, 15. мај 2012.

• 14. Мај, 2012
• Коментари (0)

Наредни састанак Семинара за рачунарство и примењену математику одржаће се у уторак, 15. мај 2012. у 14:15, соба 301ф МИ САНУ.

Предавач: Ненад Младеновић, Brunel University, Лондон и Математички институт САНУ

Наслов предавања: МЕТОДА ПРОМЕНА ОКОЛИНА У РЕШАВАЊУ ПРОБЛЕМА ТРГОВАЧКОГ ПУТНИКА И ВАРИЈАНТИ

Садржај: Неколико варијанти проблема трговачког путника је решавано методом промена околина. Разматрани модели укључују проблем сервисирања (travelling repairman), проблем разношења и скупљања (pick-up and delivery TSP), проблем трговачког путника са временским прозорима (time windows TSP).

Установљено је да коришћење великог броја околина не доводи обавезно до квалитетног решења. У сва три разматрана проблема резултати добијени на класичним тест примерима су бољи од тренутно најбољих резултата саопштених у литератури.