Solving the Capacitated Vehicle Routing Problem and the Split Delivery Using GRASP Metaheuristic.
Joseph Gallart SuarezManuel Tupia AnticonaPublished in: IFIP AI (2010)
Keyphrases
- metaheuristic
- tabu search
- combinatorial optimization
- ant colony optimization
- simulated annealing
- optimization problems
- vehicle routing problem
- scatter search
- mip solver
- path relinking
- search space
- grasp with path relinking
- memetic algorithm
- genetic algorithm
- combinatorial problems
- optimal solution
- suboptimal solutions
- iterated local search
- hybrid algorithms
- particle swarm optimization
- benchmark instances
- feasible solution
- swarm intelligence
- harmony search
- traveling salesman problem
- nature inspired
- branch and bound algorithm
- heuristic methods
- set of benchmark instances
- variable neighborhood search
- branch and bound
- aco algorithm
- search procedure
- benchmark problems
- guided local search