L¿attività di ricerca proposta consiste nell¿ideazione, sviluppo e verifica sperimentale di algoritmi di ottimizzazione per problemi combinatori complessi (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), ma la ricerca si estende anche a problemi la cui importanza prescinde dalle pur molteplici applicazioni: in particolare problemi di knapsack con vincoli addizionali, assegnamento generalizzato, problema del commesso viaggiatore con vincoli addizionali.
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), ma la ricerca si estende anche a problemi la cui importanza prescinde dalle pur molteplici applicazioni: in particolare problemi di knapsack con vincoli addizionali, assegnamento generalizzato, problema del commesso viaggiatore con vincoli addizionali.