A simple competitive graph coloring algorithm III.

Charles Dunn Hal A. Kierstead

Published in: J. Comb. Theory, Ser. B (2004)

Keyphrases

graph coloring
hamiltonian cycle
search space
optimization algorithm
learning algorithm
dynamic programming
np hard
optimal solution
objective function
multi objective
bin packing
linear programming
lower bound
search strategy
knapsack problem
randomly generated
heuristic methods
min max
job shop scheduling