Id: arxiv/2601.18360 Url: https://arxiv.org/abs/2601.18360 Tags: math.OC Score: 0 Title: Polyhedral results for two classes of submodular sets with GUB constraints Domain: math.OC Source: arxiv Authors: Weikang Qian, Keyan Li, Wei-Kun Chen, Yu-Hong Dai Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18360 In this paper, we investigate the polyhedral structure of two submodular sets with generalized upper bound (GUB) constraints, which arise as important substructures in various real-world applications. We derive a class of strong valid inequalities for the two sets using sequential lifting techniques. The proposed lifted inequalities are facet-defining for the convex hulls of two sets and are stronger than the well-known extended polymatroid inequalities (EPIs). We provide a more compact characterization of these inequalities and show that each of them can be computed in linear time.…