RO2

Introduzione alla Programmazione Lineare a numeri interi (PLI): Relazione fra PL e PLI, formulazioni equivalenti, rilassamenti, matrici totalmente unimodulari, tecniche standard per la formulazione di problemi di PLI.
Formulazione di tipici problemi di ottimizzazione: Localizzazione di impianti, Scelta di investimenti, Sequenziamento di attività, Ottimizzazione su reti, Trasporti, Set covering, Set Partitioning, Set Packing, Turni del personale.
Soluzione esatta di problemi di Programmazione Lineare a numeri interi: Branch and bound, Il problema di knapsack, Piani di taglio.
Metodi di programmazione dinamica (PD): Algoritmi di PD per il knapsack 0-1, intero capacitato e non capacitato.
Ottimizzazione su grafi: Matching, Minimo vertex cover, Massimo Flusso, Massimo stabile. Grafi euleriani e grafi bipartiti.
Utilizzo di un software commerciale per la soluzione di problemi di programmazione matematica.