M♮-Convexity and Its Applications in Operations
Authors:
- 1 September 2021
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 69 (5) , 1396-1408
Abstract
A new approach for structural analysis of operations models with substitutability structures. In many operations models with substitutability structures, one often ends up with parametric optimization models that maximize submodular objective functions, and it is desirable to derive structural properties including monotone comparative statics of the optimal solutions or preservation of submodularity under the optimization operations. Yet, this task is challenging because the classical and commonly used results in lattice programming, applicable to optimization models with supermodular objective function maximization, do not apply. Using a key concept in discrete convex analysis, M♮-convexity, Chen and Li establish conditions under which the optimal solutions are nonincreasing in the parameters and the preservation property holds for parametric maximization models with submodular objectives, together with the development of several new fundamental properties of M♮-convexity. Their approach is powerful as demonstrated by applications in a classical multiproduct stochastic inventory model and a portfolio contract model.Keywords
This publication has 34 references indexed in Scilit:
- Discrete Convex Analysis and Its Applications in Operations: A SurveyProduction and Operations Management, 2020
- Preservation of Structural Properties in Optimization with Decisions Truncated by Random Variables and Its ApplicationsOperations Research, 2018
- Supplier Competition with Option Contracts for Discrete Blocks of CapacityOperations Research, 2017
- L♮-convexity and its applications in operationsFrontiers of Engineering Management, 2017
- A new approach to two-location joint inventory and transshipment control via -convexityOperations Research Letters, 2015
- A Note on Appointment Scheduling with Piecewise Linear Cost FunctionsMathematics of Operations Research, 2014
- Coordinating Inventory Control and Pricing Strategies for Perishable ProductsOperations Research, 2014
- Procurement management using option contracts: random spot price and the portfolio effectIIE Transactions, 2010
- Stochastic Multiproduct Inventory Models with Limited StorageJournal of Optimization Theory and Applications, 2001
- Single-Period Multiproduct Inventory Models with SubstitutionOperations Research, 1999