Decision programming for mixed-integer multi-stage optimization under uncertainty
From MaRDI portal
Publication:2077924
Abstract: Influence diagrams are widely employed to represent multi-stage decision problems in which each decision is a choice from a discrete set of alternatives, uncertain chance events have discrete outcomes, and prior decisions may influence the probability distributions of uncertain chance events endogenously. In this paper, we develop the Decision Programming framework which extends the applicability of influence diagrams by developing mixed-integer linear programming formulations for solving such problems in the presence of many kinds of constraints. In particular, Decision Programming makes it possible to (i) solve problems in which earlier decisions cannot necessarily be recalled later, for instance, when decisions are taken by agents who cannot communicate with each other; (ii) accommodate a broad range of deterministic and chance constraints, including those based on resource consumption, logical dependencies or risk measures such as Conditional Value-at-Risk; and (iii) determine all non-dominated decision strategies in problems which involve multiple value objectives. In project portfolio selection problems, Decision Programming allows scenario probabilities to depend endogenously on project decisions and can thus be viewed as a generalization of Contingent Portfolio Programming.
Recommendations
- A class of stochastic programs with decision dependent uncertainty
- Decision-dependent probabilities in stochastic programs with recourse
- Minimum cardinality non-anticipativity constraint sets for multistage stochastic programming
- Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets
- Dynamic project selection and funding under risk: A decision tree based MILP approach
Cites work
- A class of stochastic programs with decision dependent uncertainty
- A computational theory of decision networks
- A framework for solving hybrid influence diagrams containing deterministic conditional distributions
- A unified framework for stochastic optimization
- Adversarial risk analysis
- Adversarial risk analysis under partial information
- An improved method for solving hybrid influence diagrams
- Approximate credal network updating by linear programming with applications to decision making
- Approximating credal network inferences by linear programming
- Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty
- Coherent measures of risk
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- Contingent Portfolio Programming for the Management of Risky Projects
- Decision analysis by augmented probability simulation
- Decision analysis networks
- Decision-dependent probabilities in stochastic programs with recourse
- Decision-network polynomials and the sensitivity of decision-support models
- Dynamic programming and influence diagrams
- Dynamic programming and optimal control. Vol. 2
- scientific article; zbMATH DE number 439951 (Why is no real title available?)
- Introduction to stochastic programming.
- Linear programming and sequential decisions
- Markov limid processes for representing and solving renewal problems
- Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming
- Multi-agent influence diagrams for representing and solving games.
- Multiobjective linear and integer programming
- Optimization of R\&D project portfolios under endogenous uncertainty
- Portfolio decision analysis. Improved methods for resource allocation.
- Portfolio decision analysis: recent developments and future prospects
- Preference programming for robust portfolio modeling and project selection
- Probabilistic graphical models.
- Probabilistic Inference and Influence Diagrams
- Reexamining discrete approximations to continuous distributions
- Representing and solving decision problems with limited information
- Robust portfolio modeling with incomplete cost information and project interdependencies
- Scenario reduction in stochastic programming
- Scenario-based portfolio model for building robust and proactive strategies
- Scenario-based portfolio selection of investment projects with incomplete probability and utility information
- Simulation-based sequential Bayesian design
- Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations
- Thirty years of credal networks: specification, algorithms and complexity
Cited in
(15)- Dynamic project selection and funding under risk: A decision tree based MILP approach
- Decision-dependent probabilities in stochastic programs with recourse
- Robust multistage optimization with decision-dependent uncertainty
- Data-driven project portfolio selection: decision-dependent stochastic programming formulations with reliability and time to market requirements
- Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and~gradual uncertainty resolution
- A class of stochastic programs with decision dependent uncertainty
- scientific article; zbMATH DE number 3974755 (Why is no real title available?)
- A class of efficiently solvable multistage optimization problems under uncertainty and applications
- A stabilised Benders decomposition with adaptive oracles for large-scale stochastic programming with short-term and long-term uncertainty
- Fifty years of decision analysis in operational research: a review
- Optimizing the finnish colorectal cancer population screening program with decision programming
- Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams
- Risk-averse decision strategies for influence diagrams using rooted junction trees
- Fifty years of portfolio optimization
- A genetic algorithm simheuristic for solving the stochastic project portfolio selection problem with portfolio reliability constraints
This page was built for publication: Decision programming for mixed-integer multi-stage optimization under uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2077924)
