OPTIMIZATION

Academic Year 2018/2019 - 1° Year
Teaching Staff: Laura Rosa Maria SCRIMALI
Credit Value: 6
Taught classes: 24 hours
Exercise: 24 hours
Term / Semester:

Learning Objectives

The course aims at presenting the basic concepts and methods of optimization. The course provides students with the analytic tools to model and to foresee situations in which a single decision-maker has to find the best choice. The attention focuses on applications in economics, engineering, and computer science. At the end of the course, the students will be able to formulate mathematically a real-life problem, solve numerically the problems using the AMPL code, and realize what the optimal choice is.

The goals of the course are:

1. Knowledge and understanding: the aim of the course is to acquire base knowledge that allows students to study optimization problems and model techiniques of the decision-making problems. The students will be able to use algorithms for both linear and nonlinear programming problems.
2. Applying knowledge and understanding: students will acquire knowledge useful to identify and model real-life decision-making problems. In addition, through real examples, the student will be able to implement in AMPL correct solutions for complex problems.
3. Making judgments: students will be able to choose and solve autonomously complex decision-making problems and to interpret the solutions.
4. Communication skills: students will acquire base communication and reading skills using technical language.
5. Learning skills: the course provides students with theoretical and practical methodologies and skills in to deal with optimization problems, ranging from computer science to engineering.


Course Structure

For this course, there will be 2 hours of teaching per lecture twice a week. There will be both classroom lessons and laboratory lessons. For each topic, exercises will be solved by the teacher or proposed to students.

During the first week of December, a midterm examination will be proposed via a 2-hour written paper. It corresponds to half-part of the program (3CFU). It should be noted that this exam is not compulsory.


Detailed Course Content

1. LINEAR PROGRAMMING

Primal simplex method. Duality and dual simplex method.

2. IINTEGER PROGRAMMING

Branch and Bound method and cutting plane methods in integer programming; KP problem; TSP problem.

3. NONLINEAR PROGRAMMING

Optimality conditions for nonlinear problems; numerical methods for constrained and not constrained problems.

4. AMPL


Textbook Information

  1. R. Tadei, F. Della Croce, “Elementi di Ricerca Operativa”, Società Editrice Esculapio, 2005;
  2. R. Tadei, F. Della Croce, A. Grosso, “Fondamenti di Ottimizzazione”, Società Editrice Esculapio, 2005;
  3. R. Baldacci, M. Dell’Amico, “Fondamenti di Ricerca Operativa”, Pitagora Editrice, 2002;
  4. M. Bruglieri, A. Colorni, “Ricerca Operativa”, Zanichelli, 2012;
  5. M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, “Ricerca Operativa”, Isedi, 2014
  6. F. Hillier, G.J. Liebermann, “Ricerca Operativa”, McGraw-Hill, 2006
  7. F. Fumero, Metodi di ottimizzazione. Esercizi ed applicazioni, Società Editrice Esculapio, 2013​
  8. L. Grippo, M. Sciandrone, Metodi di Ottimizzazione Non Vincolata, Springer, Unitext 2011.​