Здравейте,
Една покана от семинара по оптимизация
--------------------------------
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 задача във втората фаза.