Technical Note - The Complexity of the Pricing Problem of the Set Partitioning Formulation of Vehicle Routing Problems.
Remy SplietPublished in: Oper. Res. (2023)
Keyphrases
- set partitioning
- vehicle routing problem with time windows
- vehicle routing problem
- routing problem
- vehicle routing
- column generation
- dantzig wolfe decomposition
- travel time
- integer programming
- benchmark problems
- metaheuristic
- exact algorithms
- tabu search
- np hard
- worst case
- traveling salesman problem
- road network
- linear programming
- knapsack problem
- branch and bound
- combinatorial optimization
- shortest path
- neural network