Measuring the impact of branching rules for mixed-integer programming

DOI10.1007/978-3-319-89920-6_23MaRDI QIDQ4685753zbMATH OpenOpenAlexFDO

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

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)

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

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

Describes a project that uses

Uses Software

• COR@L
• MIPLIB
• SCIP

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)