Cut and Price pour le problème de coloration
Alexandre Dupont-Bouillard  1, @  , Pierre Fouilhoux  1, @  , Mathieu Lacroix  1, @  , Roland Grappe  1, @  
1 : Laboratoire d'Informatique de Paris-Nord
Centre National de la Recherche Scientifique : UMR7030, Université Sorbonne Paris nord

Nous proposons une approche cut&price pour le problème de coloration avec contraintes non robustes de Chvátal-Gomory de rang 1. Nous modélisons et résolvons le pricing par un PLNE.

Type : : Article
Thématiques : Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC
Mots-Clés : coloration ; cut&price ; inégalités de Chvátal ; Gomory
Personnes connectées : 4 Vie privée
Chargement...