Improved Lower Bounds for Sum Coloring via Clique Decomposition

Qinghua Wu Jin-Kao Hao

Published in: CoRR (2013)

Keyphrases

lower bound
objective function
upper bound
min sum
neural network
np hard
worst case
branch and bound
quadratic assignment problem
lower and upper bounds
independent set
data sets
linear programming relaxation
improved algorithm
branch and bound algorithm
theoretical analysis
scheduling problem