Designing flexible systems using a new notion of submodularity

Achal Bassamboo; Leon Yang Chu; Ramandeep S. Randhawa

doi:10.1016/j.orl.2012.11.012

Designing flexible systems using a new notion of submodularity

Achal Bassamboo, Leon Yang Chu^*, Ramandeep S. Randhawa

^*Corresponding author for this work

Managerial Economics, Decision Sciences and Operations

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We study the problem of optimal flexibility capacity portfolio selection by introducing a new notion of submodularity for correspondences, which extends the classical notion of submodular functions. In particular, we prove that the correspondence that maps flexible resources to the set of demands that they can process is submodular, and use the properties of submodular correspondences to compare different flexibility configurations and derive insights into the optimal capacity portfolio.

Original language	English (US)
Pages (from-to)	107-111
Number of pages	5
Journal	Operations Research Letters
Volume	41
Issue number	1
DOIs	https://doi.org/10.1016/j.orl.2012.11.012
State	Published - Jan 2013

Keywords

Correspondences
Flexibility
Submodularity

ASJC Scopus subject areas

Software
Management Science and Operations Research
Industrial and Manufacturing Engineering
Applied Mathematics

Access to Document

10.1016/j.orl.2012.11.012

Cite this

@article{1363e203ca224fa48cf71fab198a3353,

title = "Designing flexible systems using a new notion of submodularity",

abstract = "We study the problem of optimal flexibility capacity portfolio selection by introducing a new notion of submodularity for correspondences, which extends the classical notion of submodular functions. In particular, we prove that the correspondence that maps flexible resources to the set of demands that they can process is submodular, and use the properties of submodular correspondences to compare different flexibility configurations and derive insights into the optimal capacity portfolio.",

keywords = "Correspondences, Flexibility, Submodularity",

author = "Achal Bassamboo and Chu, {Leon Yang} and Randhawa, {Ramandeep S.}",

year = "2013",

month = jan,

doi = "10.1016/j.orl.2012.11.012",

language = "English (US)",

volume = "41",

pages = "107--111",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Designing flexible systems using a new notion of submodularity

AU - Bassamboo, Achal

AU - Chu, Leon Yang

AU - Randhawa, Ramandeep S.

PY - 2013/1

Y1 - 2013/1

N2 - We study the problem of optimal flexibility capacity portfolio selection by introducing a new notion of submodularity for correspondences, which extends the classical notion of submodular functions. In particular, we prove that the correspondence that maps flexible resources to the set of demands that they can process is submodular, and use the properties of submodular correspondences to compare different flexibility configurations and derive insights into the optimal capacity portfolio.

AB - We study the problem of optimal flexibility capacity portfolio selection by introducing a new notion of submodularity for correspondences, which extends the classical notion of submodular functions. In particular, we prove that the correspondence that maps flexible resources to the set of demands that they can process is submodular, and use the properties of submodular correspondences to compare different flexibility configurations and derive insights into the optimal capacity portfolio.

KW - Correspondences

KW - Flexibility

KW - Submodularity

UR - http://www.scopus.com/inward/record.url?scp=84871113076&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871113076&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2012.11.012

DO - 10.1016/j.orl.2012.11.012

M3 - Article

AN - SCOPUS:84871113076

SN - 0167-6377

VL - 41

SP - 107

EP - 111

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

Designing flexible systems using a new notion of submodularity

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this