Management Engineering

The course aims to provide the basic notions of Integer Programming and Combinatorial Optimization. The expected learning outcomes consist of the ability to: 1. recognize Integer and Combinatorial Optimization problems in the application fields, also knowing how to evaluate their complexity and characteristics; 2. develop the mathematical modeling of the identified problems, writing optimization models for them; 3. practically solve the considered optimization models, by appropriately choosing the algorithms and solution software; 4. know how to interpret the solutions found in terms of the original application problems. In particular, referring to the Dublin Descriptors: Knowledge and understanding: On completion of the course, the students should have acquired knowledge of Integer Programming and Combinatorial Optimization, in particular with regards to the different types of mathematical models, solution algorithms and software solvers. Skills and abilities: On completion of the course, the students should be able to: - identify Integer and Combinatorial Optimization problems; - write an optimization model of an identified problem; - select an algorithm and a solution software to solve in practice the considered model. Judgement and communication skills: On completion of the course, the students should be able to: - judge the computational complexity of an Integer or Combinatorial Optimization problem and explain this to other colleagues without specific training on the subject; - judge whether a solution approach can practically obtain the solution; - understand the practical meaning of an obtained solution and explain it to other colleagues without specific training on the subject. Learning abilities: On completion of the course, the students should be able to learn and understand new types of models, algorithms and solution software to extend his/her skills in Optimization.