Exact algorithms for a selective Vehicle Routing Problem where the longest route is minimized.
Cristiano Arbex ValleAlexandre Salles da CunhaGeraldo Robson MateusLeonardo C. MartinezPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- exact algorithms
- vehicle routing problem
- travel time
- combinatorial optimization
- knapsack problem
- vehicle routing problem with simultaneous
- pick up and delivery
- combinatorial optimization problems
- benchmark instances
- vehicle routing problem with time windows
- metaheuristic
- tabu search
- routing problem
- traveling salesman problem
- vehicle routing
- combinatorial problems
- approximation algorithms
- heuristic methods
- hybrid metaheuristic
- benchmark problems
- max sat
- test instances
- np hard
- greedy algorithm
- simulated annealing
- road network
- search algorithm
- exact solution
- optimization problems
- optimal solution
- search space
- evolutionary algorithm
- branch and bound algorithm
- search strategies
- ant colony optimization
- shortest path
- column generation
- cellular automata
- particle swarm optimization