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

Xin Chen (), Daniel Zhuoyu Long () and Jin Qi ()
Additional contact information
Xin Chen: Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Daniel Zhuoyu Long: Department of Systems Engineering & Engineering Management, The Chinese University of Hong Kong, Shatin, Hong Kong, China
Jin Qi: Department of Industrial Engineering and Decision Analytics, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China

Operations Research, 2021, vol. 69, issue 1, 1-12

Abstract: 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.

Keywords: supermodularity; parametric optimization; necessary and sufficient conditions; assemble-to-order; dynamic programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1287/opre.2020.1992 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:69:y:2021:i:1:p:1-12

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().