Politecnico di Torino
Politecnico di Torino
   
Login  
it
Politecnico di Torino
Academic Year 2007/08
01FLKBN, 01FLKBT, 01FLKCJ, 01FLKCT, 01FLKCX
Mathematical programming
1st degree and Bachelor-level of the Bologna process in Telecommunication Engineering - Torino
1st degree and Bachelor-level of the Bologna process in Information And Communication Technologies Engineering - Torino
1st degree and Bachelor-level of the Bologna process in Electronic Engineering - Torino
Espandi...
Teacher Status SSD Les Ex Lab Tut Years teaching
Tadei Roberto ORARIO RICEVIMENTO PO MAT/09 3.5 1.5 0 0 11
SSD CFU Activities Area context
MAT/09 5 D - A scelta dello studente A scelta dello studente
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 problems coming from the Information and Communication Technologies (ICT).
Operations Research deals with the mathematical modelling of complex problems and related solution algorithms.Modelling the problem means to write it in terms of mathematical programming, i.e. identifying an objective function (which has to be minimized or maximized) and a set of constraints. Solving the problem means to find a solution which maximizes or minimizes the objective function without violating the constraints, and this is accomplished by using appropriate solution algorithms. Most recent solution algorithms will be discussed for each problem presented in the course.
The skills the students will get are those of problem solving for ICT problems.
Syllabus
1. Linear Programming: problems and methods, simplex method, duality.
2. Flows problems: graphs, transport problem, mean flow cost, shortest path, max flow, maximum matching.
3. Computational complexity.
4. Introduction to Combinatorial Optimization.
Laboratories and/or exercises
The students will make practice both in modelling and solving engineering 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.
M. Ghirardi, A. Grosso, G. Perboli, 'Esercizi di Ricerca Operativa', Progetto Leonardo, Editrice Esculapio, Bologna, 2005.
D. J. Luenberger, "Introduction to Linear and Nonlinear Programming", Addison-Wesley, 1973.

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