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

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

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

Предавач: Татјана Давидовић, Математички институт САНУ

Наслов предавања: Проблеми распоређивања и паковања

Садржај: У свакодневном животу често наилазимо на проблеме распоређивања (послови на машине, радници у смене, возила на руте, и сл.). Проблеми паковања су веома слични и такође свеприсутни. Обе групе проблема спадају у категорију проблема комбинаторне оптимизације. Сви ови проблеми могу се прецизно математички формулисати и решавати познатим математичким алатима. Ови алати најгрубље се могу поделити на тачне и хеуристичке методе. На примеру распоређивања задатака на рачунарске мреже биће илустровано како се проблеми комбинаторне оптимизације могу математички описати као и неколико метода за решавање овог проблема.