Branching Rules Revisited

Achterberg T, Koch T, Martin A (2005)

Publication Language: English

Publication Type: Journal article

Publication year: 2005

Journal

Operations Research Letters Elsevier

Book Volume: 33

Pages Range: 42 -- 54

Abstract

We present a new generalization called reliability branching of today's state-of-the-art strong branching and pseudocost branching strategies for linear programming based branch-and-bound algorithms. After reviewing commonly used branching strategies and performing extensive computational studies we compare different parameter settings and show the superiority of our proposed new strategy.

Authors with CRIS profile

Alexander Martin Economics - Discrete Optimization - Mathematics (EDOM)

Involved external institutions

Konrad-Zuse-Zentrum für Informationstechnik / Zuse Institute Berlin (ZIB) DE Germany (DE)

How to cite

APA:

Achterberg, T., Koch, T., & Martin, A. (2005). Branching Rules Revisited. Operations Research Letters, 33, 42 -- 54.

MLA:

Achterberg, Tobias, Thorsten Koch, and Alexander Martin. "Branching Rules Revisited." Operations Research Letters 33 (2005): 42 -- 54.

BibTeX: Download