Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization

DOI10.1007/978-3-540-68155-7_15zbMath1142.90478OpenAlexW1508105157MaRDI QIDQ5387630

Pascal Van Hentenryck, Luc Mercier

Publication date: 27 May 2008

Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68155-7_15

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Stochastic programming (90C15) Combinatorial optimization (90C27) Markov and semi-Markov decision processes (90C40)

Related Items (6)

A multi-step rolled forward chance-constrained model and a proactive dynamic approach for the wheat crop quality control problem ⋮ A graph theoretic approach to non-anticipativity constraint generation in multistage stochastic programs with incomplete scenario sets ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ Computation of weighted sums of rewards for concurrent MDPs ⋮ Optimization of R\&D project portfolios under endogenous uncertainty ⋮ Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming

Cites Work

• A class of stochastic programs with decision dependent uncertainty
• Sequential importance sampling algorithms for dynamic stochastic programming
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers
• Gap Reduction Techniques for Online Stochastic Project Scheduling
• Scenarios for multistage stochastic programs
• LAO*: A heuristic search algorithm that finds solutions with loops
• Unnamed Item
• Unnamed Item

This page was built for publication: Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization