Fernando Martinez, Tao Li, et al.
ICLR 2026
We study certain generalized covering polytopes that we call "cropped cubes". These polytopes generalize the clipped cubes which Coppersmith and Lee used to study the nondyadic indivisibility polytopes. Our main results are (i) a totally dual integral inequality description of the cropped cubes, and (ii) an efficient separation procedure.
Fernando Martinez, Tao Li, et al.
ICLR 2026
Guo-Jun Qi, Charu Aggarwal, et al.
IEEE TPAMI
Daniel J. Costello Jr., Pierre R. Chevillat, et al.
ISIT 1997
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences