New Lower Bound for the Minimum Sum Coloring Problem.

Clément Lecat Corinne Lucet Chu-Min Li

Published in: AAAI (2017)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower and upper bounds
worst case
objective function
branch and bound
np hard
optimal solution
upper and lower bounds
linear programming relaxation
lagrangian relaxation
online algorithms
lower bounding
sufficiently accurate
databases
information retrieval