Preservation of Supermodularity in Parametric Optimization: Necessary and Sufficient Conditions on Constraint Structures

• 成果类型: Article
• 署名作者: Chen, Xin; Long, Daniel Zhuoyu; Qi, Jin
• 署名单位: University of Illinois System; University of Illinois Urbana-Champaign; Chinese University of Hong Kong; Hong Kong University of Science & Technology
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2020.1992
• 发表日期: 2021
• 页码: 1-12
• 关键词: Inventory Management; comparative statics; substitutes; complements

摘要

This paper presents a systematic study of the preservation of supermodularity under parametric optimization, allowing us to derive complementarity among parameters and monotonic structural properties for optimal policies in many operational models. We introduce the new concepts of mostly sublattice and additive mostly sublattice, which generalize the commonly imposed sublattice condition significantly, and use them to establish the necessary and sufficient conditions for the feasible set so that supermodularity can be preserved under various assumptions about the objective functions. Furthermore, we identify some classes of polyhedral sets that satisfy these concepts. Finally, we illustrate the use of our results in assemble-to-order systems.