Some industrial applications of Operations Research

Objective: Present some applications of Operational Research (network sizing, planning, location problems, composition of web services, ...)

Contents:

  • modeling (using IP, graphs ...) and decomposition (Dantzig-Wolfe decomposition, Benders ...),
  • theoretical complexity analysis
  • solution methods (Branch and Bound, Branch and Price with generation of constraints and / or columns, ...),
  • sensitivity and robustness analysis of the solutions obtained.

Bibliography

  • G. Fleury, Ph. Lacomme Programmation linéaire avancée (Programmes Java pour Macintosh, Linux et  Windows), Ellipses, 2010.

  • Guy Desaulniers , Jacques Desrosiers, Marius M. Solomon. Column Generation.    Springer, 2005.

  • François Vanderbeck, Laurence A. Wolsey. Reformulation and Decomposition of Integer Programs. 50 Years of Integer Programming 1958-2008, 2010, pp 431-502.

  • J. F. Benders. Partitioning procedures for solving mixed-variables programming problems.  Numer. Math. 4, 3,  1962, pp. 238–252.