A Solution of Dynamic Vehicle Routing Problem with Time Window via Ant Colony System Metaheuristic.
Sabrina Moreira de OliveiraSérgio Ricardo de SouzaMaria Amélia Lopes SilvaPublished in: SBRN (2008)
Keyphrases
- metaheuristic
- optimal solution
- ant colony optimization
- solution space
- iterated local search
- simulated annealing
- tabu search
- initial solution
- combinatorial optimization
- scatter search
- variable neighborhood search
- optimization problems
- set of benchmark instances
- search space
- optimization method
- combinatorial problems
- greedy randomized adaptive search procedure
- aco algorithm
- genetic algorithm
- ant colony optimisation
- solution quality
- constructive heuristic
- path relinking
- vehicle routing problem
- nature inspired
- particle swarm optimization
- vehicle routing problem with time windows
- hybrid algorithms
- benchmark instances
- multi start
- metaheuristic algorithms
- objective function
- traveling salesman problem
- search procedures
- integer programming
- suboptimal solutions
- linear program
- mip solver
- exact solution
- mathematical programming
- knapsack problem
- global optimization
- guided local search
- np hard
- lower bound
- search algorithm