Solving the List Coloring Problem through a Branch-and-Price algorithm

Mauro Lucci, Daniel Severin, Graciela Nasini

In this work, we present a branch-and-price algorithm to solve the weighted version of the List Coloring Problem, based on a vertex cover formulation by stable sets. This problem i…