期刊
OPERATIONS RESEARCH
卷 69, 期 5, 页码 1396-1408出版社
INFORMS
DOI: 10.1287/opre.2020.2070
关键词
M ()-convexity; SSQM ()-convexity; nonincreasing optimal solution; inventory control; portfolio contract
The paper discusses the properties of Ma-convexity and its variant SSQMa-convexity, as well as the nonincreasing nature of optimal solutions in certain parametric maximization models. It also provides a characterization of twice continuously differentiable Ma-convex functions and analyzes two important operations models.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据