Decision diagrams for optimization
From MaRDI portal
Recommendations
- Discrete optimization with decision diagrams
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- Decision diagrams and dynamic programming
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- scientific article; zbMATH DE number 569736
- scientific article; zbMATH DE number 4155647
- Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
- Efficient manipulation of decision diagrams
- Optimization Bounds from Binary Decision Diagrams
- scientific article; zbMATH DE number 1391431
Cited in
(46)- Constraint programming and operations research
- Auto-tabling for subproblem presolving in MiniZinc
- How efficient is a global constraint in practice? A fair experimental framework
- On finding the optimal BDD relaxation
- Outer approximation for integer nonlinear programs via decision diagrams
- \(\mathrm{A}^*\)-based construction of decision diagrams for a prize-collecting scheduling problem
- A beam search approach to the traveling tournament problem
- A\textsuperscript{*}-based compilation of relaxed decision diagrams for the longest common subsequence problem
- MDDs boost equation solving on discrete dynamical systems
- Checking constraint satisfaction
- Improving branch-and-bound using decision diagrams and reinforcement learning
- Graph coloring with decision diagrams
- Variable ordering for decision diagrams: a portfolio approach
- Learning pseudo-backdoors for mixed integer programs
- Stochastic decision diagrams
- Efficient operations between MDDs and constraints
- Dealing with the product constraint
- Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
- From MDD to BDD and arc consistency
- Compiling CP subproblems to MDDs and d-DNNFs
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- Reinforcement learning for combinatorial optimization: a survey
- BDD-based optimization for the quadratic stable set problem
- An MDD-Based Lagrangian Approach to the Multicommodity Pickup-and-Delivery TSP
- scientific article; zbMATH DE number 4047370 (Why is no real title available?)
- scientific article; zbMATH DE number 569736 (Why is no real title available?)
- Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
- Graph coloring lower bounds from decision diagrams
- Improving variable orderings of approximate decision diagrams using reinforcement learning
- Logic-Based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling
- Network Models for Multiobjective Discrete Optimization
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- Target cuts from relaxed decision diagrams
- Network-based approximate linear programming for discrete optimization
- On the consistent path problem
- Interactive Cost Configuration Over Decision Diagrams
- Column elimination for capacitated vehicle routing problems
- Optimization bounds from decision diagrams in Haddock
- Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams
- Bddl: A Type System for Binary Decision Diagrams
- Extended formulations via decision diagrams
- Valued constraint satisfaction problems
- Last fifty years of integer linear programming: a focus on recent practical advances
- Mathematical models based on decision hypergraphs for designing a storage cabinet
- Efficient local and tabu search strategies for large-scale general quadratic integer programming
- Incorporating bounds from decision diagrams into integer programming
This page was built for publication: Decision diagrams for optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q341068)
