On the exact solution of the multi-depot open vehicle routing problem.
Vinícius Carvalho SoaresMarcos Costa RoboredoPublished in: Optim. Lett. (2024)
Keyphrases
- exact solution
- multi depot
- vehicle routing problem
- vehicle routing problem with time windows
- exact algorithms
- column generation
- metaheuristic
- scheduling problem
- routing problem
- optimal solution
- lower bound
- tabu search
- np hard
- combinatorial optimization
- traveling salesman problem
- memetic algorithm
- benchmark problems
- travel time
- combinatorial optimization problems
- branch and bound
- knapsack problem
- particle swarm optimization
- linear programming
- search strategies
- objective function
- branch and bound algorithm
- search strategy
- information retrieval
- optimization problems
- upper bound
- mixed integer programming
- evolutionary algorithm
- search algorithm