Séminaire de Mathématiques Discrètes, Optimisation et Décision

Sourour Elloumi (Equipe Optimisation Combinatoire -- Laboratoire CEDRIC ENSIIE)

Sur la notion de bonne formulation en programmation mathématique en nombres entiers.

A travers des travaux de recherche récents, nous illustrons la notion de bonne formulation en programmation mathématique en nombres entiers et montrons qu'elle représente encore un champ de recherche très actif. Nous considérons le problème classique de localisation simple pour lequel nous proposons une nouvelle formulation. Nous prouvons la supériorité de cette formulation par rapport à la formulation habituelle aussi bien d'un point de vue théorique que pratique.
 

Retour à la page du séminaire