(k, c) − coloring via Column Generation