Designing flexible systems using a new notion of submodularity

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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 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 languageEnglish (US)
Pages (from-to)107-111
Number of pages5
JournalOperations Research Letters
Volume41
Issue number1
DOIs
StatePublished - Jan 2013
Externally publishedYes

Keywords

  • Correspondences
  • Flexibility
  • Submodularity

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Designing flexible systems using a new notion of submodularity'. Together they form a unique fingerprint.

Cite this