Discrete optimization with decision diagrams
From MaRDI portal
Publication:2806864
Recommendations
Cites work
- scientific article; zbMATH DE number 2086966 (Why is no real title available?)
- scientific article; zbMATH DE number 1423226 (Why is no real title available?)
- A Spectral Bundle Method for Semidefinite Programming
- A fast algorithm for the maximum clique problem
- An MDD approach to multidimensional bin packing
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- An exact algorithm for the maximum clique problem
- Binary Decision Diagrams
- Branching Programs and Binary Decision Diagrams
- Clique relaxations in social network analysis: the maximum \(k\)-plex problem
- Cost-Bounded Binary Decision Diagrams for 0-1 Programming
- Decision diagrams and dynamic programming
- Decorous lower bounds for minimum linear arrangement
- Experimental and Efficient Algorithms
- Graph Partitioning and Continuous Quadratic Programming
- Graph-Based Algorithms for Boolean Function Manipulation
- Improved semidefinite bounding procedure for solving max-cut problems to optimality
- Iterative and core-guided maxsat solving: a survey and assessment
- Manipulating MDD relaxations for combinatorial optimization
- Multivalued decision diagrams for sequencing problems
- New dynamic programming algorithms for the resource constrained elementary shortest path problem
- New state-space relaxations for solving the traveling salesman problem with time windows
- Optimization Bounds from Binary Decision Diagrams
- Pruning moves
- Randomized heuristics for the Max-Cut problem
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- State-space relaxation procedures for the computation of bounds to routing problems
- The Power of Dominance Relations in Branch-and-Bound Algorithms
Cited in
(51)- Fast enumeration of all cost-bounded solutions for combinatorial problems using ZDDs
- Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams
- Decomposition based on decision diagrams
- Variable ordering for decision diagrams: a portfolio approach
- Improving variable orderings of approximate decision diagrams using reinforcement learning
- Decision diagrams for optimization
- A\textsuperscript{*}-based compilation of relaxed decision diagrams for the longest common subsequence problem
- Improving branch-and-bound using decision diagrams and reinforcement learning
- A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs
- Graph coloring with decision diagrams
- Strong relaxations for continuous nonlinear programs based on decision diagrams
- An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
- A local search framework for compiling relaxed decision diagrams
- Outer approximation for integer nonlinear programs via decision diagrams
- Optimization bounds from decision diagrams in Haddock
- Incorporating bounds from decision diagrams into integer programming
- A branch-and-price algorithm for parallel machine scheduling using ZDDs and generic branching
- Single-machine scheduling with release times, deadlines, setup times, and rejection
- Compressed data structures for bi-objective \(\{0,1\}\)-knapsack problems
- On the consistent path problem
- Solving longest common subsequence problems via a transformation to the maximum clique problem
- Implementing efficient All solutions SAT solvers
- Constraint programming and operations research
- Continuous cutting plane algorithms in integer programming
- Cost-Bounded Binary Decision Diagrams for 0-1 Programming
- \(\mathrm{A}^*\)-based construction of decision diagrams for a prize-collecting scheduling problem
- Decision diagrams for solving traveling salesman problems with pickup and delivery in real time
- Compiling CP subproblems to MDDs and d-DNNFs
- Multi-machine scheduling lower bounds using decision diagrams
- Target cuts from relaxed decision diagrams
- Theoretical insights and algorithmic tools for decision diagram-based optimization
- Exact and anytime approach for solving the time dependent traveling salesman problem with time windows
- Efficient operations between MDDs and constraints
- 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
- Lagrangian bounds from decision diagrams
- A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming
- Exact Multiple Sequence Alignment by Synchronized Decision Diagrams
- Projection, consistency, and George Boole
- Compact representations of all members of an independence system
- Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
- On finding the optimal BDD relaxation
- Experimental and Efficient Algorithms
- Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
- Binary decision diagrams for generating and storing non-dominated project portfolios with interval-valued project scores
- BDD-based optimization for the quadratic stable set problem
- Compact representation of near-optimal integer programming solutions
- Manipulating MDD relaxations for combinatorial optimization
- Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
- Stochastic decision diagrams
This page was built for publication: Discrete optimization with decision diagrams
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806864)
