Preservation of Multimodularity: New Results and Applications

• 成果类型: Article; Early Access
• 署名作者: Wang, Tong; Xiao, Li; Xu, Fen
• 署名单位: City University of Hong Kong; University of Macau; Huazhong University of Science & Technology
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2025.1704
• 发表日期: 2026
• 关键词: dynamic capacity management; inventory systems; transshipment; demand; POLICY; IMPACT

摘要

This paper establishes two new preservation results of multimodularity for two classes of resource allocation problems, where multiple resources can be used to satisfy multiple demands. Our results show that if allocation priorities between multiple resources and demands are determined by several marginal cost/value inequalities of the objective function, then the multimodularity and marginal cost/value inequalities are both preserved after optimization. We demonstrate their applications to several stochastic optimization problems, including dynamic capacity management problem with general upgrading, remanufacturing inventory systems with multiple return types under the lostsales setting, buyer-item matching on resale platforms, and dynamic transshipment across multiple locations.