Abstract
We present an iterative method for constructing additive envelopes of continuous functions on a compact set, with contact at a specified point. For elements of a class of submodular functions we provide closed-form expressions for such additive envelopes.
Original language | English (US) |
---|---|
Pages (from-to) | 165-168 |
Number of pages | 4 |
Journal | Operations Research Letters |
Volume | 38 |
Issue number | 3 |
DOIs | |
State | Published - May 2010 |
Funding
This research was in part supported by a David Morgenthaler faculty scholarship and a presidential faculty grant at Stanford University.
Keywords
- Additive functions
- Pareto optimality
- Robust optimization
- Superposition
ASJC Scopus subject areas
- Software
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics