42 citations · 123 across the 21 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.DS2013★ 9 cited
Solving the minimum sum coloring problem via binary quadratic programming
Yang Wang, Jin-Kao Hao, Fred Glover +1
In recent years, binary quadratic programming (BQP) has been successively applied to solve several combinatorial optimization problems. We consider in this paper a study of using t…
cs.DM2013★ 42 cited
A memetic algorithm for the minimum sum coloring problem
Yan Jin, Jin-Kao Hao, Jean-Philippe Hamiez
Given an undirected graph , the Minimum Sum Coloring problem (MSCP) is to find a legal assignment of colors (represented by natural numbers) to each vertex of such that the…
cs.DM2013★ 10 cited
Improved Lower Bounds for Sum Coloring via Clique Decomposition
Qinghua Wu, Jin-Kao Hao
Given an undirected graph with a set of vertices and a set of edges, the minimum sum coloring problem (MSCP) is to find a legal vertex coloring of , using co…