Behaviour of a Hybrid ILS Heuristic on the Capacitated Profitable Tour Problem.
Hayet ChentliRachid OuafiWahiba Ramdane Chérif-KhettafPublished in: ICORES (2018)
Keyphrases
- vehicle routing problem with stochastic demands
- traveling salesman
- solution quality
- multi start
- metaheuristic
- traveling salesman problem
- heuristic solution
- optimal solution
- simulated annealing and tabu search
- multi commodity
- tabu search
- vehicle routing problem
- np hard
- grasp with path relinking
- routing problem
- stochastic local search
- parallel genetic algorithm
- simulated annealing
- single source
- search strategies
- search algorithm
- lot sizing
- lagrangian relaxation
- facility location
- capacity constraints
- combinatorial optimization
- dynamic programming
- multi source
- constraint satisfaction
- production inventory
- search space