Column generation based heuristics for a generalized location routing problem with profits arising in space exploration.
Jaemyung AhnOlivier L. de WeckYue GengDiego KlabjanPublished in: Eur. J. Oper. Res. (2012)
Keyphrases
- column generation
- space exploration
- vehicle routing
- grasp with path relinking
- branch and bound
- linear programming
- search algorithm
- integer programming
- exact solution
- linear program
- set partitioning
- integer program
- lagrangean relaxation
- mixed integer programming
- integer linear programming
- optimal solution
- constraint programming
- cutting plane
- obstacle avoidance
- heuristic search
- dual variables
- vehicle routing problem
- exact algorithms
- vehicle routing problem with time windows
- linear programming relaxation
- lagrangian relaxation
- heuristic methods
- routing problem
- upper bound
- dynamic programming
- travel time