News

Formulazioni estese per problemi di programmazione intera mista

ARGOMENTI: Convegni

SEMINARIO DOTTORATO
Marco DI SUMMA (Dottorato in Matematica Computazionale)
"Formulazioni estese per problemi di programmazione intera mista"
Mercoledi` 17 ottobre 2007 alle ore 15:00, in aula 2BC/30

-Abstract
In certi problemi di ottimizzazione, detti problemi di programmazione intera mista, e` necessario studiare regioni dello spazio definite da disequazioni lineari, con la condizione aggiuntiva che alcune delle coordinate possono assumere solo valori interi. L'analisi di queste regioni nel loro spazio naturale di definizione e` resa complessa proprio dai vincoli di interezza. Tuttavia in certi casi l'introduzione di variabili aggiuntive permette di descrivere in modo molto piu` semplice la regione in esame. Tali formulazioni, date in uno spazio di dimensione superiore, sono dette "formulazioni estese" e sono di fondamentale importanza per la soluzione di problemi di questo tipo.
In questo seminario, dopo un'ampia panoramica introduttiva, illustrero` una tecnica che consente di ottenere semplici formulazioni estese per una vasta classe di problemi. Mettero` in evidenza potenzialita` e limiti di questo approccio.

(Lavoro in collaborazione con M. Conforti, F. Eisenbrand e L. Wolsey)

Rif. int. C. Marastoni

Download Scuola di Dottorato

NEWS: Sciopero dei docenti e svolgimento degli esami - L'eventuale astensione riguardera' il primo appello d'esame programmato nel periodo 28 agosto - 31 ottobre 2017. X