Theoretical insights and algorithmic tools for decision diagram-based optimization
From MaRDI portal
Publication:2398513
Recommendations
- Decision diagrams for optimization
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- Discrete optimization with decision diagrams
- Optimization Bounds from Binary Decision Diagrams
- Optimal decision processes and algorithms
- Optimization bounds from decision diagrams in Haddock
- Decision diagrams and dynamic programming
- Graph‐Related Optimization and Decision Support Systems
- Publication:4936002
Cites work
- An FPTAS for #Knapsack and Related Counting Problems
- An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints
- Branching Programs and Binary Decision Diagrams
- Cost-Bounded Binary Decision Diagrams for 0-1 Programming
- Decision diagrams and dynamic programming
- Discrete optimization with decision diagrams
- Experimental and Efficient Algorithms
- Finding the k Shortest Paths
- Graph-Based Algorithms for Boolean Function Manipulation
- Lagrangian bounds from decision diagrams
- MDD propagation for sequence constraints
- Manipulating MDD relaxations for combinatorial optimization
- Multivalued decision diagrams for sequencing problems
- On Threshold BDDs and the Optimal Variable Ordering Problem
- Optimization Bounds from Binary Decision Diagrams
- Parallel Combinatorial Optimization with Decision Diagrams
- Size of ordered binary decision diagrams representing threshold functions
- Some \(0/1\) polytopes need exponential size extended formulations
Cited in
(14)- Decomposition based on decision diagrams
- Improving variable orderings of approximate decision diagrams using reinforcement learning
- Decision diagrams for optimization
- Outer approximation for integer nonlinear programs via decision diagrams
- Incorporating bounds from decision diagrams into integer programming
- A theoretical and numerical analysis of the worst-case size of reduced ordered binary decision diagrams
- On the consistent path problem
- Constraint programming and operations research
- On the Structure of Decision Diagram–Representable Mixed-Integer Programs with Application to Unit Commitment
- Discrete optimization with decision diagrams
- Interactive Cost Configuration Over Decision Diagrams
- Improving the filtering of branch-and-bound MDD solver
- Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
- Manipulating MDD relaxations for combinatorial optimization
This page was built for publication: Theoretical insights and algorithmic tools for decision diagram-based optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2398513)
