A column generation based algorithm for the robust graph coloring problem.

Birol Yüceoglu Güvenç Sahin Stan P. M. van Hoesel

Published in: Discret. Appl. Math. (2017)

Keyphrases

column generation
computational complexity
linear programming
search space
cost function
particle swarm optimization
np hard
dynamic programming
worst case
genetic algorithm
learning algorithm
optimal solution
simulated annealing
phase transition
lower and upper bounds
integer program