Publication
J Combin Optim
Paper

Cropped cubes

View publication

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.

Date

Publication

J Combin Optim

Authors

Topics

Share