Column Generation Based Heuristic for a Helicopter Routing Problem.
Lorenza MorenoMarcus Poggi de AragãoEduardo UchoaPublished in: WEA (2006)
Keyphrases
- column generation
- routing problem
- set partitioning
- lagrangean relaxation
- vehicle routing
- vehicle routing problem with time windows
- integer linear programming
- mixed integer programming
- optimal solution
- lagrangian relaxation
- set covering
- linear programming relaxation
- branch and bound
- grasp with path relinking
- vehicle routing problem
- linear programming
- dantzig wolfe
- integer programming
- dantzig wolfe decomposition
- exact solution
- integer program
- linear program
- shortest path
- cutting plane algorithm
- search algorithm
- tabu search
- combinatorial optimization
- valid inequalities
- exact algorithms
- cutting plane
- routing algorithm
- search strategies
- travel time
- traveling salesman problem
- dynamic programming
- np hard
- knapsack problem
- constraint programming
- lower bound
- neural network
- multi objective
- simulated annealing
- intrusion detection
- heuristic methods
- end to end
- global optimization