72652 - Optimization methods for networks and energy (2nd cycle)

Learning outcomes

The course illustrates advanced methodological tools proposed by the Operations Research for the solution of decision and optimization problems arising in industrial and management applications.

The course will give the ability of defining models of decision and optimization problems and defining advanced algorithms for their resolution.

Course contents

1. Introduction

a. Case studies;

2. Prerequisites

a. Fundamentals of operations research;

b. Introduction to computational complexity;

3. Integer Programming, Lagrangean relaxation

a. Facility location;

4. Branch and Cut methods

a. Polyhedral theory;

b. Vehicle Routing Problem;

5. Dynamic programming

6. Decomposition methods

a. Columh generation;

b. Cutting Stock Problem;

c. Crew Scheduling and Rostering;

d. Dantig-Wolfe Decomposition;

e. Benders Decomposition;

7. Multiobjective programming

8. Production Planning

9. Vehicle Routing Problem

10. ILOG CPLEX

Readings/Bibliography

1. M.S.Bazaraa, J.J.Jarvis, H.D.Sherali, "Linear programming and network flows", John Wiley & Sons, 2009, 4 edition.

2. C.H. Papadimitriou, K. Steiglitz, "Combinatorial Optimization, Algorithms and Complexity", Dover Publications, 1998.

3. L.A. Wolsey, "Integer Programming", Wiley-Interscience, 1998.

4. R.K.Ahuja, T.L.Magnanti, J.B.Orlin, "Network flows: theory, algorithms and applications", Prentice Hall, 1993.

5. M. Gondran, M. Minoux, “Graphs and Algorithms”, John Wiley & Sons, 1984.

6. Colin R. Reeves, “ Modern heuristic techniques for combinatorial problems”, John Wiley & Sons Inc, 1993.

7. G. L. Nemhauser, L. A. Wolsey, “Integer and Combinatorial Optimization”, Wiley-Interscience, 1999.

Teaching methods

The course includes lectures and exercises in classroom and in laboratory with the teacher and free exercises in laboratory.

Assessment methods

The assessment of learning is based on an oral examination.

Teaching tools

Lecture notes (available online athttp://campus.unibo.it/or distributed during the lectures).

Office hours

See the website of Roberto Baldacci