Fernando Martinez, Juntao Chen, et al.
AAAI 2025
Paper
Cropped cubes
Abstract
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.
Related
R.B. Morris, Y. Tsuji, et al.
International Journal for Numerical Methods in Engineering
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
Zhengxin Zhang, Ziv Goldfeld, et al.
Foundations of Computational Mathematics