Computing lower bounds for minimum sum coloring and optimum cost chromatic partition.

Weibo Lin Mingyu Xiao Yi Zhou Zhenyu Guo

Published in: Comput. Oper. Res. (2019)

Keyphrases

lower bound
optimal cost
upper bound
np hard
lower and upper bounds
high cost
cost reduction
branch and bound
branch and bound algorithm
objective function
color images
worst case
cost sensitive
quadratic assignment problem