L'attività di ricerca proposta consiste nell'ideazione, sviluppo e verifica sperimentale di algoritmi di ottimizzazione per problemi combinatori NP-hard. Scopo della ricerca è quello di ideare algoritmi sempre più efficienti per problemi di ottimizzazione NP-hard di grandi dimensioni, sviluppando anche tecniche originali per migliorare l'efficienza degli algoritmi di branch-and-bound basati su diversi tipi di rilassamenti e delle tecniche da essi derivate: in particolare, column generation e branch-and-price, cutting planes e branch-and-cut, tecniche di scomposizione primali e duali. L'ambito applicativo è principalmente quello della logistica della produzione, della distribuzione e dei servizi (ad esempio problemi di localizzazione, di instradamento, di sequenziamento, di scheduling, di packing).