The master equality polyhedron with multiple rows (Q2429471): Difference between revisions

This article studies the master equality polyhedron for the case where it is defined by multiple rows. The authors begin with an introduction to the problem, including work done for special cases. Several preliminary results and properties of related polyhedra are presented, followed by some extensions and their proofs. The authors then define a polaroid, a special polyhedron which is used for an efficient separation procedure. This is followed by a section on the relationship between validity and subadditivity, and some derived lower bounds on the size of the description of the poloroid.