Scenario-based learning for stochastic combinatorial optimisation

DOI10.1007/978-3-319-59776-8_23MaRDI QIDQ2011603zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

decomposition approachgeneric method

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

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

Describes a project that uses

Uses Software

• VRP
• CHUFFED
• Essence
• MiniZinc

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)