 |
Branch-and-Price for a Concurrent Open Shop Problem
1 : Dipartimento di Informatica “Giovanni degli Antoni” - Università degli Studi di Milano
2 : Essec Business School
ESSEC Business School
3 : Laboratoire dánalyse et modélisation de systèmes pour láide à la décision
Centre National de la Recherche Scientifique : UMR7243 / FRE3234 / UMR7024, Université Paris Dauphine-PSL
Dans ce travail nous nous intéressons à une variante du Concurrent Open Shop Problem. Ce problème a différent intérets théoriques et applicatifs.
Pour ce problème, nous proposons un nouveau problème de coloration de graphe.
Nous proposons des résultats préliminaires sur ce problème ainsi qu'un algorithme exact qui se base sur une procédure de génération de colonnes.
