Cours Optimisation Combinatoire et Programmation Mathématique

Références (disponibles à la BU ou sur internet)

  1. G.L. Nemhauser, L.A. Wolsey. Integer and Combinatorial Optimization. Disponible è la BU.
  2. W. Cook, W. Cunningham, W. Pulleyblank et A. Schrijver. Combinatorial Optimization. Disponible à la BU.
  3. M. Conforti, G. Cornuejols, G. Zambelli. Polyhedral approaches to Mixed Integer Linear Programming. Lien ici

Devoirs et feuilles d'exercices

  1. Devoir à rendre avant le premier février: Résolution de problèmes de Lot-Sizing avec GLPK Sujet, Fragements de codes et instances. Pour ce sujet on devra utiliser le solveur GLPK. Disponible dans la plupart des distributions linux (ubuntu, fedora,...), pour windows ici, pour mac avec MacPorts.
  2. Feuille d'exercices 1 à rendre le 5 décembre 2011: Ici.
  3. Feuille d'exercices 2 à rendre le 18 Janvier 2012: Ici.
  4. Feuille d'exercices 3 à rendre le 23 Janvier 2012: Ici.
  5. Feuille d'exercices 4 à rendre le 30 Janvier 2012: Ici.

Supports de cours