Target cuts from relaxed decision diagrams

DOI10.1287/IJOC.2018.0830MaRDI QIDQ5138261zbMATH OpenOpenAlexFDO

Authors Tjandraatmadja Christian, Van Hoeve Willem-Jan

Publication date 3 December 2020

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/21f5ca135c73afcca1512475fef119ea6f9add86

zbMATH Keywords

integer programmingcutting planesdecision diagrams

Mathematics Subject Classification ID

Linear programming (90C05) Integer programming (90C10)

Recommendations

• Discrete optimization with decision diagrams
• Outer approximation for integer nonlinear programs via decision diagrams
• Incorporating bounds from decision diagrams into integer programming
• On disjunctive cuts for combinatorial optimization
• Optimization Bounds from Binary Decision Diagrams

Cites work

• scientific article; zbMATH DE number 1667417 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3353170 (Why is no real title available?)
• An MDD approach to multidimensional bin packing
• An exact algorithm for robust network design
• Binary Decision Diagrams
• Branching Programs and Binary Decision Diagrams
• Decision diagrams for optimization
• Discrete optimization with decision diagrams
• Engineering branch-and-cut algorithms for the equicut problem
• Experimental and Efficient Algorithms
• Graph-Based Algorithms for Boolean Function Manipulation
• Lifting and separation procedures for the cut polytope
• Local cuts for mixed-integer programming
• Local cuts revisited
• Manipulating MDD relaxations for combinatorial optimization
• Multivalued decision diagrams for sequencing problems
• On the Convergence of Fenchel Cutting Planes in Mixed-Integer Programming
• Optimization Bounds from Binary Decision Diagrams
• Polyhedral Characterization of Discrete Dynamic Programming
• Reflections on generating (disjunctive) cuts
• Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
• The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.

Cited in

(11)

• Incorporating bounds from decision diagrams into integer programming
• Constraint programming and operations research
• Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
• Outer approximation for integer nonlinear programs via decision diagrams
• Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms
• Strong relaxations for continuous nonlinear programs based on decision diagrams
• Decision Diagrams for Discrete Optimization: A Survey of Recent Advances
• On the consistent path problem
• Improving the filtering of branch-and-bound MDD solver
• A combinatorial cut-and-lift procedure with an application to 0-1 second-order conic programming
• BDD-based optimization for the quadratic stable set problem

This page was built for publication: Target cuts from relaxed decision diagrams

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