Pruning moves

DOI10.1287/IJOC.1090.0329MaRDI QIDQ2899042zbMATH OpenOpenAlexFDO

Authors Matteo Fischetti, Domenico Salvagnin

Publication date 28 July 2012

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

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

zbMATH Keywords

constraint programmingdominance proceduremixed-integer programmingnogoods

Mathematics Subject Classification ID

Integer programming (90C10) Interior-point methods (90C51)

Recommendations

• A new dominance procedure for combinatorial optimization problems
• Improving strong branching by domain propagation
• Improving strong branching by propagation
• Local branching
• MIP: Theory and practice -- closing the gap

Cited in

(8)

• Domain reduction techniques for global NLP and MINLP optimization
• Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
• Compact representation of near-optimal integer programming solutions
• Discrete optimization with decision diagrams
• How to Correctly Prune Tropical Trees
• A branch-and-bound algorithm for hard multiple knapsack problems
• Automatic generation of dominance breaking nogoods for a class of constraint optimization problems
• A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems

Describes a project that uses

Uses Software

• MIPLIB2003
• MIPLIB
• CPLEX

This page was built for publication: Pruning moves

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