OPTIMIZATION

MAT/09 - 6 CFU - 1° Semester

Teaching Staff

PATRIZIA DANIELE


Learning Objectives

This graduated-level course introduces analytic tools and optimization methods that are suitable for large-scale problems arising in data science applications. The course presents both basic and advanced concepts of optimization and explores several algorithms that are efficient for networks problems.

The student will acquire the ability to formulate, in mathematical terms, problems related to profit maximization and cost minimization, optimization of resources, and traffic network equilibria.
The goals of the course are:

Knowledge and understanding: the aim of the course is to acquire advanced knowledge that allows students to study optimization problems and model techniques of large-scale decision-making problems. The students will be able to use algorithms for both linear and nonlinear programming problems.
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 correct solutions for complex problems.
Making judgments: students will be able to choose and solve autonomously complex decision-making problems and to interpret the solutions.
Communication skills: students will acquire base communication and reading skills using technical language.
Learning skills: the course provides students with theoretical and practical methodologies and skills in to deal with large-scale optimization problems.


Course Structure

There will be both classroom lessons and laboratory lessons. For each topic, exercises will be solved by the teacher or proposed to students.



Detailed Course Content

Linear Programming (LP) (about 12 h)
LP models; Graphical method; Simplex method; Duality; Sensitivity analysis

Integer Linear Programming (ILP) (about 8 h)
Branch & Bound method; 0-1 programming; Knapsack problem

Software (about 4 hours)

Excel, Mathematica, Wolfram Code, Lingo

Network problems (about 12 hours)

Graphs and Algorithms (Kruskal, Dijkstra, Ford, Bellman-Kalaba)

Nonlinear Optimization (about 4 hours)

Duality; KKT conditions



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.
  9. S. Boyd, L. Vandenberghe, Convex optimization, https://web.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
  10. Papers on STUDIUM



Open in PDF format Versione in italiano