Measuring the Impact of Branching Rules for Mixed-Integer Programming

DOI10.1007/978-3-319-89920-6_23zbMath1397.90280OpenAlexW2752534598MaRDI QIDQ4685753

Gerald Gamrath, Christoph Schubert

Publication date: 9 October 2018

Published in: Operations Research Proceedings (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-89920-6_23

zbMATH Keywords

branch-and-boundmixed-integer programmingbranching rulestrong branch

Mathematics Subject Classification ID

Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Uses Software

• SCIP
• MIPLIB
• COR@L

Cites Work

• Branching rules revisited
• Conflict analysis in mixed integer programming
• Improving strong branching by domain propagation
• An Automatic Method of Solving Discrete Programming Problems
• Experiments in mixed-integer linear programming using pseudo-costs
• Experiments in mixed-integer linear programming

This page was built for publication: Measuring the Impact of Branching Rules for Mixed-Integer Programming