An Experimental Evaluation of Graph Coloring Heuristics on Multi- and Many-Core Architectures.
Alessandro BorioneLorenzo CardoneAndrea CalabreseStefano QuerPublished in: IEEE Access (2023)
Keyphrases
- graph coloring
- experimental evaluation
- hyper heuristics
- genetic programming
- combinatorial problems
- job shop scheduling
- examination timetabling
- evolutionary algorithm
- constraint satisfaction problems
- timetabling problem
- phase transition
- np complete problems
- scheduling problem
- metaheuristic
- difficult problems
- sat encodings
- max sat
- heuristic search
- search procedure
- constraint satisfaction
- computational complexity
- tabu search
- distributed constraint optimization problems
- simulated annealing
- search heuristics
- heuristic methods
- combinatorial optimization
- evolutionary computation
- fitness function