Print Email Facebook Twitter Integer packing sets form a well-quasi-ordering Title Integer packing sets form a well-quasi-ordering Author Del Pia, Alberto (University of Wisconsin-Madison) Gijswijt, Dion (TU Delft Discrete Mathematics and Optimization) Linderoth, Jeff (University of Wisconsin-Madison) Zhu, Haoran (University of Wisconsin-Madison) Date 2021 Abstract An integer packing set is a set of non-negative integer vectors with the property that, if a vector x is in the set, then every non-negative integer vector y with y≤x is in the set as well. The main result of this paper is that integer packing sets, ordered by inclusion, form a well-quasi-ordering. This result allows us to answer a recently posed question: the k-aggregation closure of any packing polyhedron is again a packing polyhedron. Subject k-aggregation closurePacking polyhedraPolyhedralityWell-quasi-ordering To reference this document use: http://resolver.tudelft.nl/uuid:912d88bc-dba2-4efc-a6e6-4619f7bdf3dd DOI https://doi.org/10.1016/j.orl.2021.01.013 Embargo date 2022-01-27 ISSN 0167-6377 Source Operations Research Letters, 49 (2), 226-230 Bibliographical note Accepted Author Manuscript Part of collection Institutional Repository Document type journal article Rights © 2021 Alberto Del Pia, Dion Gijswijt, Jeff Linderoth, Haoran Zhu Files PDF IPS_WQO.pdf 363.2 KB Close viewer /islandora/object/uuid:912d88bc-dba2-4efc-a6e6-4619f7bdf3dd/datastream/OBJ/view