Hybrid applications of constraint satisfaction and meta-heuristics to railway timetabling: a comparative study.
Mohammad T. IsaaiMadan G. SinghPublished in: IEEE Trans. Syst. Man Cybern. Syst. (2001)
Keyphrases
- constraint satisfaction
- metaheuristic
- combinatorial problems
- constraint programming
- scatter search
- constraint satisfaction problems
- search space
- tabu search
- simulated annealing and tabu search
- optimization problems
- simulated annealing
- ant colony optimization
- greedy randomized adaptive search procedure
- heuristic search
- combinatorial optimization
- phase transition
- constraint propagation
- path relinking
- arc consistency
- optimal solution
- specific problems
- search methods
- combinatorial optimization problems
- constraint relaxation
- genetic algorithm
- vehicle routing problem
- nature inspired
- optimization method
- soft constraints
- robust fault detection
- search strategies
- constraint solving
- constraint optimization
- constrained problems
- russian doll search
- sat solvers
- np complete
- particle swarm optimization
- multi objective
- timetabling problem
- constraint problems
- exact algorithms
- constraint networks
- global constraints
- traveling salesman problem