An efficient column-generation-based algorithm for solving a pickup-and-delivery problem.
Prahalad VenkateshanKamlesh MathurPublished in: Comput. Oper. Res. (2011)
Keyphrases
- column generation
- learning algorithm
- integer linear programming
- dynamic programming
- linear programming
- np hard
- worst case
- optimal solution
- set covering problem
- integer program
- exact solution
- search space
- mixed integer programming
- simplex method
- linear programming problems
- set covering
- set partitioning
- energy function
- metaheuristic
- simulated annealing
- vehicle routing problem with time windows
- computational complexity
- trust region
- complete search