Subgraph ejection chains and tabu search for the crew scheduling problem.
Luís CaviqueCésar RegoIsabel H. ThemidoPublished in: J. Oper. Res. Soc. (1999)
Keyphrases
- tabu search
- metaheuristic
- simulated annealing
- memetic algorithm
- scheduling problem
- path relinking
- feasible solution
- job shop scheduling problem
- search algorithm
- test problems
- genetic algorithm
- vehicle routing problem
- hybrid algorithm
- heuristic methods
- iterated local search
- search procedure
- search space
- quadratic assignment problem
- np hard
- benchmark instances
- max sat
- candidate list
- graph databases
- optimization problems
- initial solution
- search heuristics
- scatter search
- tabu search algorithm
- tabu list
- flowshop
- benchmark problems
- combinatorial optimization
- computational efficiency
- ant colony optimization
- particle swarm optimization
- neural network