Solving set covering problems with general cutting planes
Conference
·
OSTI ID:35882
We show how general cutting planes can be used within a branch-and-cut framework to solve difficult set-covering and partitioning problems. Our approach uses both lift-and-project and Gomory`s fractional cuts to strengthen the linear programming formulation of the set covering/partitioning problem. The result is a robust solver, which can also be used when side constraints are present. We present computational experience on a variety of real-world instances.
- OSTI ID:
- 35882
- Report Number(s):
- CONF-9408161--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Solving hard set covering problems
A branch-and-cut algorithm for the bandwidth packing problem
Solving set partitioning problems arising in handicapped people`s transport
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36257
A branch-and-cut algorithm for the bandwidth packing problem
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:36373
Solving set partitioning problems arising in handicapped people`s transport
Conference
·
Fri Dec 30 23:00:00 EST 1994
·
OSTI ID:35852