4.5 Article

M-Convexity and Its Applications in Operations

Journal

OPERATIONS RESEARCH
Volume 69, Issue 5, Pages 1396-1408

Publisher

INFORMS
DOI: 10.1287/opre.2020.2070

Keywords

M ()-convexity; SSQM ()-convexity; nonincreasing optimal solution; inventory control; portfolio contract

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Manufacturing

Discrete Convex Analysis and Its Applications in Operations: A Survey

Xin Chen, Menglong Li

Summary: Discrete convexity, particularly L-convexity and M-convexity, offers a critical approach for solving classical problems in inventory theory and has gained popularity in the literature. Its significance is demonstrated through various applications such as network flow problems, stochastic inventory control, and appointment scheduling. This method helps provide new insights and simplify analyses for existing problems in the literature.

PRODUCTION AND OPERATIONS MANAGEMENT (2021)

Article Management

S-Convexity and Gross Substitutability

Xin Chen, Menglong Li

Summary: This paper proposes a new concept of S-convex functions and examines its applications in economics and operations models. The study establishes the fundamental properties and characterizations of S-convex functions, and applies them to analyze substitute structures and optimal solutions in various scenarios.

OPERATIONS RESEARCH (2022)

Article Management

Asymptotic Optimality of Semi-Open-Loop Policies in Markov Decision Processes with Large Lead Times

Xingyu Bai, Xin Chen, Menglong Li, Alexander Stolyar

Summary: This paper investigates the decoupling of delayed action from the current state in a generic Markov decision process (MDP) through the establishment of asymptotic optimality of semi-open-loop policies. It shows that under certain conditions, these policies are asymptotically optimal as the lead time goes to infinity. The research covers MDPs defined on general spaces with uniformly bounded cost functions and fast mixing property, as well as MDPs defined on Euclidean spaces with linear dynamics and convex structures.

OPERATIONS RESEARCH (2023)

Article Management

Asymptotic Optimality of Semi-Open-Loop Policies in Markov Decision Processes with Large Lead Times

Xingyu Bai, Xin Chen, Menglong Li, Alexander Stolyar

Summary: This paper investigates the decoupling of delayed actions from the current state in a generic Markov decision process (MDP) with two controls. It establishes the asymptotic optimality of semi-open-loop policies, where open-loop controls are specified for delayed actions and closed-loop controls are specified for immediate actions. The paper constructs periodic semi-open-loop policies and shows their asymptotic optimality as the lead time goes to infinity. It also imposes conditions for Euclidean MDPs with linear dynamics and convex structures, and verifies the asymptotic optimality of semi-open-loop policies in these conditions.

OPERATIONS RESEARCH (2023)

No Data Available