Politecnico di Torino
Politecnico di Torino
   
Login  
it
Politecnico di Torino
Academic Year 2007/08
01KRWHR, 01KRWHT
Operations research and optimisation
Master of science-level of the Bologna process in Computer And Communication Networks Engineering - Torino
Master of science-level of the Bologna process in Computer Engineering - Torino
Teacher Status SSD Les Ex Lab Tut Years teaching
Tadei Roberto ORARIO RICEVIMENTO PO MAT/09 3.5 1.5 0 0 4
SSD CFU Activities Area context
MAT/09 5 C - Affini o integrative Cultura scientifica, umanistica, giuridica, economica, socio-politica
Objectives of the course
The main aim of the course is to give the students theoretical and operational tools for modelling and solving Operations Research and Optimization problems coming from telecommunications, in particular TLC networks.
The mathematical modelling of complex network problems, e.g. network design and traffic routing, will be considered and the related solution algorithms, both exact and heuristics, will be presented.
Syllabus
1. Introduction to Graph Theory.
2. Computational Complexity.
3. Matching
4. Graph Coloring
5. Bin Packing
6. Multicommodity Flows.

The students will make practice both in modelling and solving network problems in the classroom and in running optimization software in the computer lab.
Bibliography
R. Tadei, F. Della Croce, 'Elementi di Ricerca Operativa', Progetto Leonardo, Editrice Esculapio, Bologna, 2005.
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.
M. Minoux, "Mathematical Programming: Theory and Algorithms", Wiley, 1986.
Revisions / Exam
written examination.

Programma definitivo per l'A.A.2006/07
Back



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