Discrete Convex Analysis and Its Applications in Operations: A Survey

Xin Chen and Menglong Li

Production and Operations Management, 2021, vol. 30, issue 6, 1904-1926

Abstract: Discrete convexity, in particular, L♮‐convexity and M♮‐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 and M♮‐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.

Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1111/poms.13234

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:bla:popmgt:v:30:y:2021:i:6:p:1904-1926

Ordering information: This journal article can be ordered from
http://onlinelibrary ... 1111/(ISSN)1937-5956

Access Statistics for this article

Production and Operations Management is currently edited by Kalyan Singhal

More articles in Production and Operations Management from Production and Operations Management Society
Bibliographic data for series maintained by Wiley Content Delivery ().