Scenario-based learning for stochastic combinatorial optimisation

DOI10.1007/978-3-319-59776-8_23zbMATH Open1492.90147OpenAlexW2619859405MaRDI QIDQ2011603FDOQ2011603

Authors: David Hemmi, Guido Tack, Mark Wallace 

Publication date: 4 August 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-59776-8_23

Recommendations

• Learning in combinatorial optimization: what and how to explore
• scientific article; zbMATH DE number 7641069
• Using computational learning strategies as a tool for combinatorial optimization
• Reinforcement learning for combinatorial optimization: a survey
• An empirical analysis of scenario generation methods for stochastic optimization
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• scientific article; zbMATH DE number 2247821
• On the Connection Between Compression Learning and Scenario Based Single-Stage and Cascading Optimization Problems
• Problem-driven scenario clustering in stochastic optimization
• A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties

zbMATH Keywords

decomposition approachgeneric method

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic programming (90C15)

Cites Work

• Essence: A constraint language for specifying combinatorial problems
• Dual decomposition in stochastic integer programming
• Introduction to stochastic programming.
• Stochastic constraint programming: A scenario-based approach
• Scenarios and Policy Aggregation in Optimization Under Uncertainty
• Propagation via lazy clause generation
• A scenario decomposition algorithm for 0-1 stochastic programs
• Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design
• Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems
• Routing and scheduling in a flexible job shop by tabu search
• Vehicle Routing
• Using scenario trees and progressive hedging for stochastic inventory routing problems
• Stochastic Covering and Adaptivity
• Exact solutions to a class of stochastic generalized assignment problems

Cited In (3)

• A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
• Using computational learning strategies as a tool for combinatorial optimization
• Hybrid metaheuristics for stochastic constraint programming

Uses Software

• VRP
• MiniZinc
• CHUFFED
• Essence

This page was built for publication: Scenario-based learning for stochastic combinatorial optimisation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2011603)