Nihad Guliyev: Benders dekompozíció

Project Work 1

2019/20 II. félév

Témavezető:
Madarasi Péter (ELTE TTK, Operációkutatási Tsz.)
Beszámoló:
---
Előadás:
---

A gyakorlatban felmerülő vegyes programozási feladatok megoldásának egyik hatékony módja a Benders dekompozíció. A projekt keretében a Benders dekompozíció kombinálhatóságát térképezzük fel különféle (egészértékű) lineáris programozási módszerekkel - mint például a Dantzig-Wolfe dekompozícióval, az oszlopgenerálással, a Lagrange-relaxációval vagy a Branch-and-bound algoritmussal.