Constraint Aggregation in Column Generation Models for Resource-Constrained Covering Problems.
Daniel PorumbelFrançois ClautiauxPublished in: INFORMS J. Comput. (2017)
Keyphrases
- resource constrained
- column generation
- resource constraints
- integer linear programming
- integer program
- mixed integer programming
- sensor networks
- cutting plane
- linear programming
- constraint programming
- np complete
- vehicle routing
- branch and bound
- problems involving
- vehicle routing problem with time windows
- global constraints
- combinatorial optimization
- multipath
- integer programming
- knapsack problem
- linear programming relaxation
- wireless sensor networks
- search algorithm