Наредни састанак Одељења за математику одржаће се у четвртак, 14. априла 2011. у сали 2 САНУ са почетком у 14h.
Предавач: др Зорица Станимировић, Математички факултет, Универзитет у Београду
Наслов предавања: ХИБРИДНИ ЕВОЛУТИВНИ АЛГОРИТАМ ЗА РЕШАВАЊЕ ХАБ ЛОКАЦИЈСКОГ ПРОБЛЕМА НЕОГРАНИЧЕНИХ КАПАЦИТЕТА СА ЈЕДНОСТРУКИМ АЛОКАЦИЈАМА
Садржај: Хаб локацијски проблеми су у последње две деценије доживели праву експанзију, највише захваљујући својој широкој примени у пракси. Мреже хабова (eng. hub networks) су највише заступљене у модерним транспортним и телекомуникацијским системима, рачунарским и интернет мрежама. Хабови (eng. hubs) представљају центре консолидације и колекције протока у мрежи између две локације. Коришћењем хабова као тачака преусмеравања протока и повећавањем транспорта између хабова, капацитет мреже се може искористити доста ефикасније а трошкови транспорта смањити. У оквиру предавања биће разматран хаб локацијски проблем неограничених капацитета са једноструким алокацијама позиције хабова (Uncapacitated Single Allocation Hub Location Problem - USAHLP).
Циљ овог NP-тешког проблема комбинаторне оптимизације је следећи: успоставити скуп хабова и алоцирати не-хаб чворови елементима скупа успостављених хабова, тако да сума транспортних трошкова у мрежи и
фиксних трошкова лоцирања хабова буде минимална. Биће представљена математичка формулација USAHLP и предложен хибридни хеуристички алгоритам (HEA) за решавање овог проблема. Дизајниране су две хеуристике локалног претраживања у циљу побољшања локацијског и алокацијског аспекта проблема, које су затим имплементиране у оквиру еволутивног концепта за решавање USAHLP. Алгоритам је тестиран на постојећим инстанцама хаб проблема из литературе, као и на новим инстанцама реалних димензија (до 900 локација). Добијени експериментални резултати и поређења са другим методама указују на ефикасност предложеног хибридног приступа, посебно у случајевима инстанци реалних димензија. Алгоритам даје оптимална и поправља постојећа најбоља решења из литературе у веома кратком времену извршавања. Предности HGA посебно долазе до изражаја при решавању инстанци проблема великих димензија, на којима се постижу значајна побољшања у погледу и квалитета HGA решења и времена извршавања.
(коаутори на овом истраживању су др Мирослав Марић и Предраг Станојевић са Математичког факултета у Београду)
детаљније
Наредни састанак Семинара механике одржаће се у среду, 13. априла 2011. у 18 часова, на Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
Предавач: мр Јулијана Симоновић, дипл. маш. инг, Машински факултет, Универзитета у Нишу
Наслов предавања: Синхронизација и асихронизација система спрегнутим различитим елементима спрезања
детаљније
Састанак Семинара Геометрија, визуелизација и образовање са применама одржаће се 14. априла 2011. од 17:15 у сали 301ф Математичког института, Кнез Михајлова 36.
Предавач: Божидар Јовановић
Наслов предавања: G.O. хомогени простори
Апстракт: Риманов хомоген простор G/H је g.o. простор ("geodesic orbit") уколико су геодезијске линије орбите дејства групе G [Kowalski, Vanhecke 1991]. Основни примери су природно редуктивни хомогени простори, али има и примера који нису природно редуктивни.
У раду дајемо нову карактеризацију g.o. простора и показујемо потпуну интеграбилност одговарајућих геодезијских токова.
детаљније
Састанак семинара Теорија вероватноћа и математичка статистика одржаће се у уторак, 12.04.2011. године, са почетком у 16 часова у сали 830.
Предавач: Edward Omey (Белгија)
Наслов предавања: Regular variation of order n and applications
Резиме предавања може се преузети овде.
детаљније
Састанак Семинара из астрономије и астрофизике одржаће се у уторак, 12. априла 2011. године, у 18 сати, у просторијама Катедре.
Предавач: проф. др Александар Липковски, редовни професор Математичког факултета
Наслов предавања:
"Настанак Опште теорије релативности: Ајнштајн или Хилберт?"
детаљније
Наредни састанак Семинара за примењену математику одржаће се у уторак, 12.4.2011. у 14:15, у сали 301ф, МИ САНУ.
Предавач: Јасмина Лазић, Математички институт САНУ
Назив предавања: MATHEUIRSTICS FOR 0-1 MIXED INTEGER PROGRAMMING WITH APPLICATIONS TO BARGE CONTAINER SHIP ROUTING
Abstract: Matheuristics are the cutting-edge stream in the development of metaheuristics and heuristics for mathematical programming. In this talk the notion of a matheuristic will be explained in detail, with several examples of state-of-the-art solution methods for 0-1 mixed integer programming, including local branching, variable neighbourhood branching, relaxation induced neighbourhood search and variable neighbourhood decomposition search. Significance of this solution methodology will be demonstrated on a real-world problem arising in transportation: the barge container ship routing. The mixed integer programming formulation for the barge container ship routing will be presented, together with results obtained on a representative set of instances. It is concluded that the use of matheuristics can be highly advantageous, since some of the results obtained by matheuristics are much better than those obtained by the commercial MIP solver IBM ILOG CPLEX 11.2.
(The presented results are from joint work with V. Maras, T. Davidovic and N. Mladenovic)
детаљније
Следећи састанак Семинара биће одржан у четвртак, 7. априла 2011. у 18h.
Предавач: Проф. др Миодраг Живковић
Наслов предавања: Екстремалне фамилије независних скупова.
Више детаља о семинару могуће је наћи на:
http://computing.matf.bg.ac.rs
детаљније
Друга серија предавања Семинара математичке методе механике у примени почиње 6. априла 2011. Прва два предавања одржаће се 6. априла и 13. априла 2011. са почетком у 12 часова, на Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
6. април 2011:
Предавач: Проф. др Катица Стевановић Хедрих, Математички институт САНУ, Београд
Наслов предавања: МАТЕМАТИЧКЕ МЕТОДЕ ЕЛАСТОДИНАМИКЕ
Најава предавања може се преузети овде.
13. април 2011:
Предавач: Проф. др Катица Стевановић Хедрих, Математички институт САНУ, Београд
Наслов предавања: МАТЕМАТИЧКЕ МЕТОДЕ ТЕОРИЈЕ ОСЦИЛАЦИЈА.
Најава предавања може се преузети овде.
Више информација о другој серији предавања на Семинару
детаљније
Наредни састанак Семинара механике одржаће се у среду, 6. априла 2011. у 18 часова, на Математичком институту САНУ, Кнеза Михаила 36, трећи спрат, сала 301ф.
Предавач: Проф. др Ђорђе Мушицки, Математички институт САНУ, Београд
Наслов предавања: НЕТЕРИНА ТЕОРЕМА ЗА КВАЗИКОНЗЕРВАТИВНЕ МЕХАНИЧКЕ СИСТЕМЕ
детаљније
Наредно предавање у оквиру курса Механика и геометрија одржаће се 6. априла 2011. од 12h на Математичком институту САНУ (III спрат, сала 301ф).
Предавач: Владимир Драговић
Наслов предавања: ПРОПОЗИЦИЈЕ 10 И 11 ЊУТНОВИХ ПРИНЦИПА - БИС
детаљније
