Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
04EIMGE, 04EIMCY, 04EIMGA
Ottimizzazione combinatoria
Corso di L. Specialistica in Ingegneria Matematica - Torino
Corso di L. Specialistica in Ingegneria Informatica - Torino
Corso di L. Specialistica in Ingegneria Elettrica - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Tadei Roberto ORARIO RICEVIMENTO PO MAT/09 34 22 0 0 8
SSD CFU Attivita' formative Ambiti disciplinari
MAT/09 5 F - Altre (art. 10, comma 1, lettera f) Totale
Obiettivi dell'insegnamento
Il corso ha l'obiettivo di dotare gli studenti di strumenti teorici ed operativi per l'ottimizzazione di problemi di ingegneria nel discreto.
Partendo da una serie di problemi reali e complessi, si sviluppa la teoria per la loro analisi, si costruiscono gli algoritmi relativi e si verifica la loro efficienza ed efficacia, sia dal punto di vista teorico sia da quello operativo.
Le competenze acquisite dagli studenti consistono nella capacitÓ di costruzione ed implementazione di algoritmi risolutivi di problemi discreti di ingegneria, quali progettazione di reti, localizzazione su reti, scheduling e routing, e nella conoscenza ed utilizzo dei pi¨ efficienti software di ottimizzazione oggi disponibili.
Laboratori e/o esercitazioni
Le esercitazioni consistono nello svolgimento in aula, da parte degli studenti e sotto la guida dei docenti, di esercizi e calcoli esemplificativi relativi agli argomenti trattati a lezione.
Bibliografia
R. Tadei, F. Della Croce, A. Grosso, 'Elementi di Ottimizzazione', Progetto Leonardo, Editrice Esculapio, Bologna, 2005.
M. Ghirardi, A. Grosso, G. Perboli, 'Esercizi di Ricerca Operativa', Progetto Leonardo, Editrice Esculapio, Bologna, 2005.
R.K. Ahuja, T.L. Magnanti, J.B. Orlin, 'Network Flows', Prentice Hall, 1993.
G.L. Nemhauser, L.A. Wolsey, Integer Programming, Wiley, 1998.
Controlli dell'apprendimento / ModalitÓ d'esame
Esame scritto
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2009/10
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti