Ottimizzazione Combinatoria II
(Dott. Fabrizio Marinelli)
Orario delle lezioni e di ricevimento
Testi di riferimento e materiale didattico integrativo
Obiettivi del corso
Il corso introduce all'analisi dei sistemi organizzati e presenta le tecniche per descrivere formalmente il processo di decisione con modelli di programmazione lineare intera e gli strumenti per progettare gli algoritmi di soluzione.
Orario delle lezioni e ricevimento
- Durata del Corso
Prima lezione: Martedì, 31 Marzo 2003
- Orario delle lezioni
Lunedì dalle ore 09.30 alle ore 11.30 AULA 1.6
Martedì dalle ore 17.00 alle ore 19.00 AULA 2.5
Mercoledì dalle ore 17.00 alle ore 19.00 AULA 1.2
Nota: Previo avviso alcune lezioni si potranno effettuare nel laboratorio O.I.L. (Coppito II)
- Orario di ricevimento
Lunedì dalle ore 11.30 alle ore 12.30.
Per appuntamenti fuori dall'orario di ricevimento contattatemi allo 0862-433736 oppure via posta elettronica.
Programma
- Modelli di sistemi organizzati
- Esempi di problemi di decisione e di gestione
- Definizione formale di modello
- Paradigmi di decisione
- Paradigmi algoritmici
- Il problema del cutting-stock
- Software tools
- Esercitazioni
Testi di
riferimento e materiale didattico integrativo
A. Agnetis, C. Arbib, M. Lucertini, S. Nicoloso,
“Il Processo Decisionale”,
La Nuova Italia Scientifica, Roma, 1992.A. Sassano,
“Modelli e Algoritmi della Ricerca Operativa”,
Franco Angeli, Milano, 1999.Nemhauser G.L. and L. A. Wolsey,
“Integer and Combinatorial Optimization” ,
John Wiley & Sons, Inc, New York, 1988.Altri riferimenti verranno forniti a lezione
Lezioni
Modalità e temi
di esame
L'esame consiste
- nella realizzazione in gruppo di un progetto (la composizione dei gruppi e il contenuto dei progetti verrà stabilito a lezione) e
- nella discussione individuale del progetto seguita da una prova orale sui contenuti del corsoIn corrispondenza di ogni appello, gli studenti che intendono sostenere l'esame DEVONO iscriversi via posta elettronica, oppure telefonandomi allo 0862-433736
Appelli
Bacheca