M-Convexity and Its Applications in Operations

• 成果类型: Article
• 署名作者: Chen, Xin; Li, Menglong
• 署名单位: University of Illinois System; University of Illinois Urbana-Champaign
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2020.2070
• 发表日期: 2021
• 页码: 1396-1408
• 关键词: multiproduct inventory models; option contracts; joint inventory; optimal policy; systems; COMPETITION

摘要

Ma-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 Ma-convexity and its variant SSQMa-convexity (semistrictly quasi Ma-convexity). We show that in a parametric maximization model, the optimal solution is nonincreasing in the parameters when the objective function is SSQMa-concave and the constraint is a box and illustrate when SSQMa-convexity and Ma-convexity are preserved. A sufficient and necessary characterization of twice continuously differentiable Ma-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 Ma-convexity allows to simplify the complicated analysis in the literature for each model and extend the results to more general settings.