The Aggregation Closure is Polyhedral for Packing and Covering Integer Programs
Optimization and Control
2019-10-09 v1
Abstract
Recently, Bodur, Del Pia, Dey, Molinaro and Pokutta introduced the concept of aggregation cuts for packing and covering integer programs. The aggregation closure is the intersection of all aggregation cuts. Bodur et. al. studied the strength of this closure, but left open the question of whether the aggregation closure is polyhedral. In this paper, we answer this question in the positive, i.e. we show that the aggregation closure is polyhedral. Finally, we demonstrate that a generalization, the k-aggregation closure, is also polyhedral for all k.
Cite
@article{arxiv.1910.03404,
title = {The Aggregation Closure is Polyhedral for Packing and Covering Integer Programs},
author = {Kanstantsin Pashkovich and Laurent Poirrier and Haripriya Pulyassary},
journal= {arXiv preprint arXiv:1910.03404},
year = {2019}
}