Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Decision rules for information discovery in multi-stage stochastic programming
 
Loading...
Thumbnail Image
conference paper

Decision rules for information discovery in multi-stage stochastic programming

Vayanos, Phebe
•
Kuhn, Daniel  
•
Rustem, Berc
2011
IEEE Conference on Decision and Control and European Control Conference
2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011)

Stochastic programming and robust optimization are disciplines concerned with optimal decision-making under uncertainty over time. Traditional models and solution algorithms have been tailored to problems where the order in which the uncertainties unfold is independent of the controller actions. Nevertheless, in numerous real-world decision problems, the time of information discovery can be influenced by the decision maker, and uncertainties only become observable following an (often costly) investment. Such problems can be formulated as mixed-binary multi-stage stochastic programs with decision-dependent non-anticipativity constraints. Unfortunately, these problems are severely computationally intractable. We propose an approximation scheme for multi-stage problems with decision-dependent information discovery which is based on techniques commonly used in modern robust optimization. In particular, we obtain a conservative approximation in the form of a mixed-binary linear program by restricting the spaces of measurable binary and real-valued decision rules to those that are representable as piecewise constant and linear functions of the uncertain parameters, respectively. We assess our approach on a problem of infrastructure and production planning in offshore oil fields from the literature.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/CDC.2011.6161382
Author(s)
Vayanos, Phebe
•
Kuhn, Daniel  
•
Rustem, Berc
Date Issued

2011

Publisher

IEEE

Journal
IEEE Conference on Decision and Control and European Control Conference
ISBN of the book

978-1-61284-800-6

Start page

7368

End page

7373

Subjects

Approximation methods

•

Companies

•

Piecewise linear approximation

•

Pipelines

•

Stochastic processes

•

Uncertainty

•

Vectors

URL

URL

http://ieeexplore.ieee.org/xpl/abstractKeywords.jsp?tp=&arnumber=6161382
Peer reviewed

NON-REVIEWED

Written at

OTHER

EPFL units
RAO  
Event nameEvent placeEvent date
2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011)

Orlando, FL, USA

December 12-15, 2011

Available on Infoscience
January 29, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/100214
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés