The Hirsch Conjecture is true for (0,1)-polytopes

The Hirsch Conjecture is true for (0,1)-polytopes

0.00 Avg rating0 Votes
Article ID: iaor1989999
Country: Netherlands
Volume: 45
Issue: 1
Start Page Number: 109
End Page Number: 110
Publication Date: Aug 1989
Journal: Mathematical Programming
Authors:
Abstract:

The Hirsch Conjecture tries to link the diameter δ, the number of facets f, and the dimension d of a polytope by the following inequality: δ•f-d. This conjecture which has been proven for some particular cases, is proved here for general polytopes.

Reviews

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