Corner Polyhedra and their connection with cutting planes

Corner Polyhedra and their connection with cutting planes

0.00 Avg rating0 Votes
Article ID: iaor20041802
Country: Germany
Volume: 96
Issue: 2
Start Page Number: 321
End Page Number: 339
Publication Date: Jan 2003
Journal: Mathematical Programming
Authors: , ,
Keywords: cutting plane algorithms
Abstract:

We review the necessary background on Corner Polyhedra and use this to show how knowledge about Corner Polyhedra and subadditive functions translates into a great variety of cutting planes for general integer programming problems. Experiments are described that indicate the dominance of a relatively small number of the facets of Corner Polyhedra. This has implications for their value as cutting planes.

Reviews

Required fields are marked *. Your email address will not be published.