SEMINAIRES DU  GOTHA
			____________________

	vendredi 30 mars au LIP6 (Site Scott) Salle C769 à 10h00.

	Exposé de Philippe Chrétienne, LIP6

TITRE : 

L'approche polyédrique pour la résolution des problèmes d'optimisation
combinatoire

RESUME :

L'objectif de cet exposé est de présenter les principes généraux de
l'approche polyédrique pour la résolution des problèmes d'optimisation
combinatoire ( inégalités valides, facettes, séparation ...) et de les
illustrer sur quelques problèmes variés (stable, knapsack, voyageur de
commerce, ordonnnancement sur une machine).