Subject: OTTIMIZZAZIONE LINEARE INTERA (A.A. 2023/2024)
Unit Ottimizzazione lineare intera
The course introduces the students to the basis of the methods to model and solve linear integer and continuous optimization problems. Detailed information on Moodle
Basic knowledge of linear algebra and programming.
1CFU Introduction to Mathematical models
3 CFU Linear Programming
2 CFU Integer Programming
- Cutting planes
0.5 CFU Dynamic programming
0.5 CFU Introduction to graph theory
- The shorthest path problem
Lectures and exercises in class and laboratory. The course is in Italian. Attendance is not mandatory, but strongly recommended.
Written examination and subsidiary oral examination
Knowledge and understandig: to be able to undertand the characteristics of an optimization and decision problem.
Ability to apply knowledge and understanding: Competence in writing mathematical models for optimization and decision problems
Competence in solving small applied PLC and PLI problems and PLI problems
Dispense del docente disponibili su Moodle
R. Baldacci, M. Dell'Amico "Fondamenti di Ricerca Operativa", Pitagora ed.
M. Dell'Amico "120 Esercizi di Ricerca Operativa", Pitagora ed.
F.S. Hillier and G. J. Lieberman. Introduction to Operations Research, McGraw-Hill, New York, 2012.
H.P. Williams. Model Building in Mathematical Programming. J. Wiley, New York, 1993.
C. Papadimitriou and K.Steiglitz. Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982