Обявления

във връзка със семинара по алгоритми

във връзка със семинара по алгоритми

от Минко Марков -
Number of replies: 0

Здравейте,


Една покана от семинара по оптимизация


--------------------------------


From: "Nadya Zlateva" <zlateva@fmi.uni-sofia.bg>
To: "Георги Георгиев" <skeleta@gmail.com>
Sent: Friday, May 4, 2018 6:37:56 AM
Subject: Fwd: семинар във ФМИ на 9 май (сряда)

Здравейте, Георги,

ТОва е семинарът, за който Ви говорих като се видяхме по повод на баловете. Ако можете да отделите малко време да го чуете, мисля ще е много полезно за колегата. Моля да препратите мейла на Владислав Хараламбиев, защото му нямам ел. поща. Аз ще пиша на Чоби.

ПОздрави, Надя Златева


From: "Nadya Zlateva" <zlateva@fmi.uni-sofia.bg>
To: "op fmi" <op_fmi@googlegroups.com>
Sent: Friday, May 4, 2018 6:34:28 AM
Subject: семинар във ФМИ на 9 май (сряда)



Уважаеми колеги,

Както стана дума на последната сбирка, ще имаме общ семинар със семинара "Математическо моделиране" в сряда.


На 09.05.2018 г. , сряда, от 18:15 до 20 часа в зала 514 ще се проведе семинарът "Математическо моделиране". Стефан Петров от Транметрикс( [ http://transmetrics.eu/ | http://transmetrics.eu ] ) ще представи проблема:

Модел за проектиране на транспортни мрежи.

Под линия е резюме е план на доклада. Поканени са всички от семинара "Оптимизация".

Поздрави, Надя Златева









Модел за проектиране на Транспортни Мрежи

Резюме:

В този доклад ще разгледаме примерен начин за моделиране на операциите на транспорна фирма-спедитор, която цели да достави определени пратки (с дадени начални и крайни точки, момент на получаване и краен срок) на минимална цена . За целта ползваме даден стандартен график на совалки, от които можем да се възползваме, решавайки дали даден курс върви в даден ден, и какви и колко пратки се качват на него.

Ще построим стъпка по стъпка един възможен модел на тази операции, въвеждайки важните концепции по пътя, получавайки в крайна сметка задача за многомерен поток с фиксирани цени ( Multicommodity Fixed Charge Flow ), моделирана като линейно-целочислена програма .

Ще представим идеи за ефикасно решаване, стохастично разширение на задачата (екцплицитно моделиране на несигурните бъдещи обеми), както и идея за генериране на нови предложения за совалки.




План:

0) Въвеждане на входните данни на задачата и желаният изход.

1) Припомняне на стандартните задачи за потоци, максимален поток и поток с минимална цена, дуални задачи. Защо тази задача е толкова лесна -

2) Многомерни ( multicommodity ) потоци и защо са усложнение спрямо едномерните. Дуална задача и апроксимационен алгоритъм, базиран на формулировката по пътища

3) Multicommodity flow with fixed costs модел на задачата за транспортната мрежа. Поради икономиите на мащаба получаваме вдлъбнати членове в целевата функция на минимизационна задача.

4) Моделиране на графа, базиран на даденият график на совалки (разширение по време и тн).

5) Идеи за ефикасно решение:
Iterated weighted L1 Heuristic

Генериране на стълбове

Декомпозиция по Бендерс/ L- shaped method

Други …



6) Формулировка на стохастичната версия на горната задача като двустъпкова програма със Second order cone задача във втората фаза.