On the mixed set covering, packing and partitioning polytope.
Yong-Hong KuoJanny M. Y. LeungPublished in: Discret. Optim. (2016)
Keyphrases
- set covering
- set covering problem
- integer programming
- lattice points
- column generation
- packing problem
- stable set
- partitioning algorithm
- crew pairing
- convex hull
- combinatorial auctions
- knapsack problem
- graph partitioning
- hypergraph model
- semidefinite
- integer program
- geometric properties
- constraint satisfaction
- optimization problems
- special case