Reverse Split Rank

2014/07/08 by Michele Conforti, Conforti, Michele, Alberto Del Pia +5
Computer Science · Mathematics · #90C10 #Advanced Optimization Algorithms Research #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #Mathematics and Applications #Optimization and Control (math.OC) #Polynomial and algebraic computation #acm:90C10 #cs.DM #math.OC #msc:90C10

paper · pdf · doi:10.48550/arxiv.1407.2034

31 pages, 9 figures

openalex publication_date 2014/07/08 · arxiv created 2014/10/12 · arxiv updated 2014/10/14 · openalex created_date 2024/04/11 · openalex updated_date 2026/07/28

Abstract

The reverse split rank of an integral polyhedron P is defined as the supremum of the split ranks of all rational polyhedra whose integer hull is P. Already in R³ there exist polyhedra with infinite reverse split rank. We give a geometric characterization of the integral polyhedra in Rⁿ with infinite reverse split rank.

Related

• Reverse Chvátal-Gomory rank
• Every rational polyhedron has finite split rank: new proof
• A proof for Padberg's conjecture on rank of matching polytope
• On Polytopes with Linear Rank with respect to Generalizations of the Split Closure
• Two-halfspace closure