期刊
PRODUCTION AND OPERATIONS MANAGEMENT
卷 30, 期 6, 页码 1904-1926出版社
WILEY
DOI: 10.1111/poms.13234
关键词
discrete convexity; inventory management; appointment scheduling; bike sharing
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.
Discrete convexity, in particular,L-convexity andM-convexity, provides a critical opening to attack several classical problems in inventory theory, as well as many other operations problems that arise from more recent practices, for instance, appointment scheduling and bike sharing. As a powerful framework, discrete convex analysis is becoming increasingly popular in the literature. This review will survey the landscape of the approach. We start by introducing several key concepts, namely,L-convexity andM-convexity and their variants, followed by a discussion of some fundamental properties that are most useful for studying operations models. We then illustrate various applications of these concepts and properties. Examples include network flow problem, stochastic inventory control, appointment scheduling, game theory, portfolio contract, discrete choice model, and bike sharing. We focus our discussion on demonstrating how discrete convex analysis can shed new insights on existing problems, and/or bring about much more simpler analyses and algorithm developments than previous methods in the literature. We also present several results and analyses that are new to the literature.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据