On a parallel genetic-tabu search based algorithm for solving the graph colouring problem.
Bchira Ben MabroukHamadi HasniZaher MahjoubPublished in: Eur. J. Oper. Res. (2009)
Keyphrases
- graph colouring
- tabu search
- bin packing
- simulated annealing
- hybrid algorithm
- memetic algorithm
- search algorithm for solving
- path relinking
- genetic algorithm
- dynamic programming
- scatter search
- timetabling problem
- objective function
- tabu search algorithm
- round robin
- initial solution
- computational complexity
- combinatorial optimization
- vehicle routing problem
- hill climbing
- heuristic methods
- optimization algorithm
- quadratic assignment problem
- linear programming
- optimal solution
- candidate list
- search algorithm
- np hard
- max min
- benchmark instances
- job shop scheduling problem
- genetic programming
- scheduling problem
- max sat
- feasible solution
- solution quality