M ♮ -Convexity and Its Applications in Operations

Xin Chen () and Menglong Li ()
Additional contact information
Xin Chen: Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Menglong Li: Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801

Operations Research, 2021, vol. 69, issue 5, 1396-1408

Abstract: M ♮ -convexity, one of the main concepts in discrete convex analysis, possesses many salient structural properties and allows for the design of efficient algorithms. In this paper, we establish several new fundamental properties of M ♮ -convexity and its variant SSQM ♮ -convexity (semistrictly quasi M ♮ -convexity). We show that in a parametric maximization model, the optimal solution is nonincreasing in the parameters when the objective function is SSQM ♮ -concave and the constraint is a box and illustrate when SSQM ♮ -convexity and M ♮ -convexity are preserved. A sufficient and necessary characterization of twice continuously differentiable M ♮ -convex functions is provided. We then use them to analyze two important operations models: a classical multiproduct dynamic stochastic inventory model and a portfolio contract model where a buyer reserves capacities in blocks from multiple competing suppliers. We illustrate that looking from the lens of M ♮ -convexity allows to simplify the complicated analysis in the literature for each model and extend the results to more general settings.

Keywords: inventory/production: policies; mathematics: convexity; Operations and Supply Chains; M ♮ -convexity; M ♮ -convexity; nonincreasing optimal solution; inventory control; portfolio contract (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2020.2070 (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:5:p:1396-1408

Access Statistics for this article

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