Improving branch-and-bound using decision diagrams and reinforcement learning

DOI10.1007/978-3-030-78230-6_28MaRDI QIDQ2117248zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 21 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-78230-6_28

zbMATH Keywords

reinforcement learningbranch-and-bounddecision diagrams

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27)

Cites work

• scientific article; zbMATH DE number 3353170 (Why is no real title available?)
• An MDD approach to multidimensional bin packing
• Benchmarking optimization software with performance profiles.
• Decision diagrams for optimization
• Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
• Discrete optimization with decision diagrams
• Graph-Based Algorithms for Boolean Function Manipulation
• Manipulating MDD relaxations for combinatorial optimization
• Multivalued decision diagrams for sequencing problems
• On Threshold BDDs and the Optimal Variable Ordering Problem
• Reinforcement learning. An introduction
• Statistical mechanics of complex networks
• Three-dimensional matching instances are rich in stable matchings
• \({\mathcal Q}\)-learning

Cited in

(3)

• Improving variable orderings of approximate decision diagrams using reinforcement learning
• Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams
• Decision Diagrams for Discrete Optimization: A Survey of Recent Advances

Describes a project that uses

Uses Software

• azove

This page was built for publication: Improving branch-and-bound using decision diagrams and reinforcement learning

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