pith. machine review for the scientific record. sign in

arxiv: 1701.06606 · v1 · submitted 2017-01-23 · 🧮 math.OC · math.MG

Recognition: unknown

Intersection Cuts with Infinite Split Rank

Authors on Pith no claims yet
classification 🧮 math.OC math.MG
keywords integervariablesintersectionranksplitcutsinfiniteonly
0
0 comments X
read the original abstract

We consider mixed integer linear programs where free integer variables are expressed in terms of nonnegative continuous variables. When this model only has two integer variables, Dey and Louveaux characterized the intersection cuts that have infinite split rank. We show that, for any number of integer variables, the split rank of an intersection cut generated from a bounded convex set $P$ is finite if and only if the integer points on the boundary of $P$ satisfy a certain "2-hyperplane property". The Dey-Louveaux characterization is a consequence of this more general result.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.