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


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
Issue number1
StatePublished - Jan 2013


  • Correspondences
  • Flexibility
  • Submodularity

ASJC Scopus subject areas

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


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

Cite this