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.