Memetic Algorithm Based on a Constraint Satisfaction Technique for VRPTW.
Marco Antonio Cruz-ChavezOcotlán Díaz-ParraDavid Juárez-RomeroMartín G. Martínez-RangelPublished in: ICAISC (2008)
Keyphrases
- memetic algorithm
- constraint satisfaction
- tabu search
- constraint satisfaction problems
- constraint propagation
- constraint programming
- timetabling problem
- genetic algorithm
- job shop scheduling problem
- heuristic search
- phase transition
- combinatorial problems
- crossover operator
- evolutionary computation
- constraint relaxation
- vehicle routing problem
- simulated annealing
- combinatorial optimization
- constraint networks
- benchmark instances
- metaheuristic
- neural network
- soft constraints
- max sat
- robust fault detection
- genetic programming
- linear programming
- computational intelligence
- scheduling problem
- multi objective
- special case
- computational complexity
- path consistency
- constraint problems
- search algorithm