Benders dekompozíció
| Témavezető: | Madarasi Péter |
| ELTE TTK, Operációkutatási Tsz. | |
| email: | madarasip@staff.elte.hu |
Projekt leírá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.
Előfeltételek
A Benders dekompozíció implementálásához és a többi módszerrel való összeépítéséhez szükséges programozói tapasztalat (C++ nyelven), illetve az angol nyelv ismerete a szakirodalom feldolgozásához.