Optimal solutions for routing problems with profits.
Claudia ArchettiNicola BianchessiMaria Grazia SperanzaPublished in: Discret. Appl. Math. (2013)
Keyphrases
- routing problem
- optimal solution
- vehicle routing problem
- metaheuristic
- shortest path
- np hard
- resource constraints
- vehicle routing problem with time windows
- vehicle routing
- depth first search
- multi depot
- lower bound
- knapsack problem
- objective function
- branch and bound
- tabu search
- linear programming
- feasible solution
- traveling salesman problem
- branch and bound algorithm
- global optimization
- search space
- routing algorithm
- information retrieval
- travel time
- column generation
- particle swarm optimization
- linear program
- search procedures
- digital libraries
- search algorithm
- road network