hidden - assigned and confirmed by the Study Dept.
Date of registration:
12.07.2022
Date of assignment:
12.07.2022
Confirmed by Study dept. on:
24.02.2023
Date and time of defence:
29.06.2023 09:00
Date of electronic submission:
10.05.2023
Date of submission of printed version:
10.05.2023
Date of proceeded defence:
29.06.2023
Opponents:
prof. Steffen Borgwardt
Guidelines
Úkolem studenta je vytvořit počítačový program, který vyřeší úlohu multikomoditního toku pomocí simplexové metody pro linearní programování a zaznamená různá relevantní data o průběhu řešení. Konkrétně je potřeba, aby řešič pracoval s neomezenou přesností, protože mezi relevantní data patří maximální zlomkovost navštívené hrany nebo navštíveného vrcholu. Student pak pomocí programu vyřeší vybrané veřejně dostupné instance problému multikomoditního toku a zanalyzuje získané výsledky, například se pokusí zodpovědět otázku, zda obvyklá a maximální zlomkovost je polynomiální nebo superpolynomiální v dimenzi problému.
References
Ahuja, Magnanti, Orlin: Network Flows: Theory, Algorithms, and Applications
- assigned and confirmed by the Study Dept.