Data e Ora: 
Thursday, May 12, 2005 - 15:00
Luogo: 
Aula Magna
Relatore: 
M. Monaci
Descrizione: 

Verranno presentati alcuni risultati recentemente ottenuti nell`attivit� di ricerca�relativa ad una classe di problemi di ottimizzazione combinatoria nota come Cutting and Packing. L`ampia rilevanza ricevuta in letteratura da tali problemi e` motivata dal fatto che essi modellano in maniera sufficientemente dettagliata molte applicazioni reali. Inoltre, tali problemi spesso compaiono come sottoproblemi di problemi piu` complessi, per cui avere a disposizione procedure di calcolo efficienti per la loro soluzione puo` risultare fondamentale per poter risolvere problemi piu` complessi. Durante la presentazione si intende analizzare possibili formulazioni di programmazione lineare intera per il problema del Bin Packing mono-dimensionale, valutando come questi modelli possono essere estesi per trattare il caso (piu` frequente nelle applicazioni reali) di impaccamento bi-dimensionale. In questo contesto, verranno presentati algoritmi di tipo euristico e procedure efficienti per il calcolo di lower bound per il problema del Bin Packing bi-dimensionale, e verranno analizzate le prestazioni di tali algoritmi su una serie di problemi test della letteratura.

Affiliazione: 
DEI