Références
-
Wolsey L.A., Integer Programming, Wiley-Interscience, 1998.
-
Nemhauser G.L., Wolsey L.A., Integer Programming and Combinatorial
Optimization, Wiley-Interscience, 1988.
-
Martin R.K. Large Scale Linear and Integer Optimizaton,
Kluwer, 1999.
-
Salkin H.M., Mathur K., Foundations of Integer Programming,
North-Holland, 1989.
-
Schrijver A., Theory of Linear and Integer Programming,
Wiley-Interscience, 1986.
-
Chvatal V., Linear Programming, Freeman, 1983.
-
Bazaraa M.S., Jarvis J.J., Sherali H.D., Linear Programming and Network
Flows, Wiley-Interscience, 1990.
-
Bazaraa M.S., Sherali H.D., Shetty C.M., Nonlinear Programming : Theory
and Algorithms, Wiley-Interscience, 1993.
-
Nocedal J., Wright S.J., Numerical Optimization, Springer-Verlag, 1999.
-
Ahuja R.K., Magnanti T.L., Orlin J.B., Network Flows : Theory, Algorithms,
and Applications, Prentice-Hall, 1993.
Correspondance entre la matière
du cours et les livres de Wolsey et de Nemhauser et Wolsey
-
Section I.1 : Programmation linéaire et non-linéaire
Nemhauser et Wolsey : I.2
-
Section I.2 : Optimisation de réseaux
Wolsey : 3.3, 3.4, 4.3
Nemhauser et Wolsey : I.3
-
Section I.3 : Modélisation
Wolsey : 1
Nemhauser et Wolsey : I.1
-
Section I.4 : Thérie polyhédrale
Wolsey : 1.6, 1.7, 3.2, 8.1, 8.2, 8.3, 8.7, 9.2, 9.3
Nemhauser et Wolsey : I.4, II.1.1, II.1.2, II.1.6, II.2.1, II.2.2
-
Section II.1 : Relaxation et décomposition
Wolsey : 2.1, 2.2, 2.3, 2.4, 2.5, 10.1, 10.2, 10.3, 10.5, 11.1, 11.2, 11.3
Nemhauser et Wolsey : II.3.1, II.3.6, II.3.7, II.5.4
-
Section II.2 : Méthodes de coupes
Wolsey : 8.5, 8.6, 8.7, 8.8
Nemhauser et Wolsey : II.1.3, II.4.3, II.5.2
-
Section II.3 : Branch-and-Bound
Wolsey : 7.1, 7.2, 7.3, 7.4, 7.5
Nemhauser et Wolsey : II.4.1, II.4.2
-
Section II.4 : Métaheuristiques
Wolsey : 2.6, 12.1, 12.2, 12.3
Nemhauser et Wolsey : II.5.3
-
Section III.1 : Problème du sac à dos
Wolsey : 5.4, 9.3
Nemhauser et Wolsey : II.2.2, II.5.5, II.6.1
-
Section III.2 : Problème de partitionnement d'ensemble
Nemhauser et Wolsey : II.6.2
-
Section III.3 : Problème de localisation
Wolsey : 2.6, 10.1, 11.1, 12.2
Nemhauser et Wolsey : II.3.7, II.5.1, II.5.2, II.5.3, II.5.4
-
Section III.4 : Problème du voyageur de commerce
Wolsey : 10.1, 11.3, 12.4
Nemhauser et Wolsey : II.6.3