Column generation extensions of set covering greedy heuristics.
Torbjörn LarssonNils-Hassan QuttinehPublished in: Oper. Res. Lett. (2022)
Keyphrases
- set covering
- column generation
- greedy heuristics
- set covering problem
- scheduling problem
- linear programming
- branch and bound
- optimal solution
- integer programming
- set cover
- integer program
- linear program
- vehicle routing
- lagrangean relaxation
- lagrangian relaxation
- mixed integer programming
- integer linear programming
- set partitioning
- constraint programming
- hypergraph model
- vehicle routing problem with time windows
- cutting plane
- greedy algorithm
- crew pairing
- np hard
- linear programming relaxation
- objective function
- valid inequalities
- network flow
- search algorithm
- genetic algorithm
- neural network