Primál-duál módszerek nagyméretű kombinatorikus optimalizálási feladatok megoldására
A gyakorlati életben felmerülő nagyméretű kombinatorikus optimalizálási feladatok megoldásának egyik leghatékonyabb módszere a különféle lineáris programozási módszerek - mint például a Dantzig-Wolfe dekompozíció, az oszlopgenerálási módszer vagy a Lagrange-relaxáció - kombinálása vágósíkos módszerekkel, a Branch-and-bound eljárással, illetve iteratív kerekítési technikákkal. Ezt a megközelítési módszert gyakran Branch-and-Cut-and-Price eljárásnak (B-C-P) nevezik.
E projekt keretében a oszlopgenerálást használó (primál) illetve a Lagrange-relaxáción alapuló (duál) megközelítések összekapcsolásának lehetőségeit térképezzük fel.
A projektben résztvevő diák feladata a kapcsolódó irodalom feldolgozása, ismert és újonnan kifejlesztett algoritmusok megvalósítása C++ nyelven, és ezek gyakorlati összehasonlítása.