Column generation based primal heuristics for routing and loading problems.
Telmo PintoCláudio AlvesJosé M. Valério de CarvalhoPublished in: Electron. Notes Discret. Math. (2018)
Keyphrases
- column generation
- linear program
- linear programming
- integer linear programming
- integer program
- linear programming problems
- mixed integer programming
- exact solution
- branch and bound
- cutting plane
- dual variables
- integer programming
- set covering problem
- vehicle routing
- np complete
- exact algorithms
- linear relaxation
- lagrangean relaxation
- genetic algorithm
- optimal solution
- vehicle routing problem with time windows
- set covering
- dantzig wolfe decomposition
- primal dual
- heuristic methods
- problems involving
- routing problem
- benchmark problems
- shortest path
- simulated annealing