A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties

DOI10.1016/J.EJOR.2021.10.032MaRDI QIDQ2116843zbMATH OpenOpenAlexFDO

Authors Yuchang Zhang, Ruibin Bai, Rong Qu, Chaofan Tu, Jiahuan Jin

Publication date 18 March 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2021.10.032

zbMATH Keywords

transportationhyper-heuristicsdeep reinforcement learning2D packingcontainer truck routing

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Transportation, logistics and supply chain management (90B06)

Recommendations

• Hyper-heuristic approaches for strategic mine planning under uncertainty
• Reinforcement learning for combinatorial optimization: a survey
• A RNN-based hyper-heuristic for combinatorial problems
• A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics
• Scenario-based learning for stochastic combinatorial optimisation

Cites work

• scientific article; zbMATH DE number 1728538 (Why is no real title available?)
• A New Placement Heuristic for the Orthogonal Stock-Cutting Problem
• A graph-based hyper-heuristic for educational timetabling problems
• A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems
• A simulated annealing hyper-heuristic methodology for flexible decision support
• Approximate strip packing: revisited
• Effective learning hyper-heuristics for the course timetabling problem
• Recent advances in selection hyper-heuristics
• Solving urban transit route design problem using selection hyper-heuristics

Cited in

(6)

• Scenario-based learning for stochastic combinatorial optimisation
• Lagrange dual bound computation for stochastic service network design
• A RNN-based hyper-heuristic for combinatorial problems
• Reinforcement learning for combinatorial optimization: a survey
• Using Automated Algorithm Configuration for Parameter Control
• A framework for inherently interpretable optimization models

Describes a project that uses

Uses Software

• Hyperheuristics

This page was built for publication: A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties

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