Graph Coloring based Heuristic for Crew Rostering.
László HajduAttila TóthMiklós KrészPublished in: Acta Cybern. (2020)
Keyphrases
- graph coloring
- hyper heuristics
- combinatorial problems
- combinatorial optimization
- job shop scheduling
- np complete problems
- constraint satisfaction problems
- phase transition
- timetabling problem
- genetic programming
- bin packing
- evolutionary algorithm
- scheduling problem
- constraint satisfaction
- difficult problems
- metaheuristic
- tabu search
- max sat
- search procedure
- optimal solution
- job shop scheduling problem
- heuristic methods
- distributed constraint optimization problems
- constraint programming
- search algorithm
- beam search
- traveling salesman problem
- branch and bound algorithm
- search heuristics
- heuristic search
- particle swarm optimization
- simulated annealing
- genetic algorithm