Measuring the impact of branching rules for mixed-integer programming

DOI10.1007/978-3-319-89920-6_23zbMATH Open1397.90280OpenAlexW2752534598MaRDI QIDQ4685753FDOQ4685753

Authors: 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

Recommendations

• Further results on an abstract model for branching and its application to mixed integer programming
• Branching rules revisited
• Information-based branching schemes for binary linear mixed integer problems
• An abstract model for branching and its application to mixed integer programming
• Branching on nonchimerical fractionalities

zbMATH Keywords

branching rulemixed-integer programmingbranch-and-boundstrong branch

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Further results on an abstract model for branching and its application to mixed integer programming
• Information-based branching schemes for binary linear mixed integer problems

Uses Software

• SCIP
• MIPLIB
• COR@L

This page was built for publication: Measuring the impact of branching rules for mixed-integer programming

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