Research map / Learning theory and algorithms / Prediction and decision losses
A Recursive Scenario Decomposition Algorithm for Combinatorial Multistage Stochastic Optimisation Problems
David Hemmi, Guido Tack, Mark Wallace
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| solve with recursive E&C instead of CPLEX on the deterministic equivalent | Recursive E&C · Basic facility location, 343 scenarios | instances finishing within 1800 s: 11 out of 15 | Improved |
| solve with recursive E&C instead of CPLEX on the deterministic equivalent | Recursive E&C · Facility location with balancing constraint | instances solved optimally within timeout: 13 out of 150 -> 150 | Improved |
| add balancing constraint to the problem | CPLEX on deterministic equivalent · Facility location | solvability | Hurt |
| relax CPLEX relative optimality gap for scenario COPs from 10^-4 to 10^-3 (ablation) | Recursive E&C · Facility location with balancing constraint | scenario COP solve time | Improved |
| increase number of scenarios | Recursive E&C · Basic facility location | run time | No clear effect |
Closest papers by meaning
- Decision Focused Scenario Learning for Contextual Stochastic Programming (NeurIPS 2026 · similarity 0.86)
- Sequential Stochastic Combinatorial Optimization Using Hierarchal Reinforcement Learning (ICLR 2025 · similarity 0.84)
- Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems (AAAI 2025 · similarity 0.83)
- Threshold UCT: Cost-Constrained Monte Carlo Tree Search with Pareto Curves (AAAI 2025 · similarity 0.82)
- Efficient Constraint Generation for Stochastic Shortest Path Problems (AAAI 2024 · similarity 0.82)
- HGCN2SP: Hierarchical Graph Convolutional Network for Two-Stage Stochastic Programming (ICML 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
