ReLU Hull Approximation
Abstract
References
Recommendations
The Binested Inequalities for the Symmetric Traveling Salesman Polytope
In this paper we define a family of valid inequalities for the Symmetric Travelling Salesman Polytope which are defined on two nested sets of vertices of the graph. These inequalities generalize the comb inequalities of Chvítal, Grötschel and Padberg, ...
An Upper Bound Theorem for Polytope Pairs
Assume P* is a simple, convex, d-polytope with ν facets, and F* is a simple, convex d'-polytope with ν' facets, where 0 ≤ d' ≤ d-1. If F* is in fact a face of P* we call P*, F* a polytope pair of type d, ν, d', ν'. Define Q* to be P* ∼ F*, the unbounded,...
The Mani-Walkup Spherical Counterexamples to the Wv-Path Conjecture are Not Polytopal
<P>Mani and Walkup (Mani, P., D. W. Walkup. 1980. A 3-sphere counterexample to the Wv-path conjecture. Math. Oper. Res.5 595–598.) described two triangulated 3-spheres which give rise to “small” counterexamples to the Wv-path and Hirsch conjectures for ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 242Total Downloads
- Downloads (Last 12 months)242
- Downloads (Last 6 weeks)48
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in