{"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","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}