Impact of Iterated Local Search Heuristic Hybridization on Vehicle Routing Problems: Application to the Capacitated Profitable Tour Problem.
Hayet ChentliRachid OuafiWahiba Ramdane Chérif-KhettafPublished in: ICORES (Selected Papers) (2018)
Keyphrases
- knapsack problem
- vehicle routing problem
- iterated local search
- vehicle routing problem with time windows
- exact algorithms
- optimal solution
- np hard
- combinatorial optimization problems
- benchmark instances
- routing problem
- optimization problems
- multi depot
- metaheuristic
- traveling salesman problem
- travel time
- multi start
- tabu search
- memetic algorithm
- variable neighborhood search
- genetic algorithm
- particle swarm optimization
- greedy randomized adaptive search procedure
- guided local search
- heuristic methods
- search strategy
- combinatorial optimization
- ant colony optimization
- cost function
- search space
- lower bound
- objective function