Greedy Graph Colouring is a Misleading Heuristic.
Ciaran McCreeshPatrick ProsserPublished in: CoRR (2013)
Keyphrases
- database management systems
- graph colouring
- bin packing
- tabu search
- round robin
- combinatorial problems
- timetabling problem
- search algorithm
- dynamic programming
- hill climbing
- greedy algorithm
- greedy heuristic
- simulated annealing
- packing problem
- neural network
- combinatorial optimization
- greedy algorithms
- search tree
- metaheuristic
- search space
- traveling salesman problem
- constraint satisfaction
- greedy search
- forward selection
- locally optimal
- memetic algorithm
- load balancing
- cellular automata
- intelligent agents
- orders of magnitude
- constraint satisfaction problems
- multi dimensional
- scheduling problem
- special case
- optimal solution