
Bonmin
 Referenced in 187 articles
[sw04766]
 class of hybrid algorithms, of which branchandbound and polyhedral outer approximation...

MINTO
 Referenced in 132 articles
[sw04587]
 mixedinteger linear programs by a branchandbound algorithm with linear programming relaxations...

ABACUS
 Referenced in 115 articles
[sw02948]
 framework for the implementation of branchandbound algorithms using linear programming relaxations. Cutting planes...

lp_solve
 Referenced in 75 articles
[sw04006]
 revised simplex method and the Branchandbound method for the integers. It contains full...

Biq Mac
 Referenced in 72 articles
[sw10532]
 weighted graph. We use a BranchandBound setting that applies a dynamic version...

FilMINT
 Referenced in 44 articles
[sw06197]
 Grossmann} [“An LP/NLP based branchandbound algorithm for convex MINLP optimization problems.” Comput. Chemical ... linearizations at open nodes of the branchandbound tree whenever an integer solution...

Cliquer
 Referenced in 67 articles
[sw05044]
 weighted graph. It uses an exact branchandbound algorithm developed by Patric Östergård...

MULKNAP
 Referenced in 36 articles
[sw06467]
 budgetconstrained MKP and present a branchandbound algorithm to solve this problem ... obtain an upper bound. Together with the lower bound obtained by a greedy heuristic ... problem size. Next, in the branchandbound framework, we make use of the Lagrangian...

PICO
 Referenced in 26 articles
[sw02252]
 objectoriented framework for parallel branch and bound. This paper describes the design of PICO ... framework for implementing general parallel branchandbound algorithms. The PICO framework provides a mechanism ... implementation of a wide range of branchandbound methods on an equally wide range ... package to a simple branchandbound method for mixed integer programming, along with computational...

PAUP*
 Referenced in 53 articles
[sw07834]
 addition, the speed of the branchandbound algorithm has been enhanced and a number...

RealPaver
 Referenced in 50 articles
[sw04401]
 variables, continuous or discrete, have to be bounded. Functions and constraints have to be defined ... rounded intervalbased computations in a branchandbound framework. Its key feature...

bcprod
 Referenced in 42 articles
[sw10663]
 then solved by the XPRESSMP branchandbound system including lotsizing specific preprocessing...

COCONUT
 Referenced in 38 articles
[sw04760]
 solution algorithm is an advanced branchandbound scheme which proceeds by working...

PEBBL
 Referenced in 12 articles
[sw13809]
 branch and bound. Parallel Enumeration and BranchandBound Library (PEBBL) is a C++ class ... support a wide variety of branchandbound algorithms on MPIbased messagepassing distributed ... while managing the generic aspects of branch and bound, such as maintaining the active subproblem ... scalability for branchandbound implementations. We also show how processor cache effects can lead...

UG
 Referenced in 23 articles
[sw03500]
 generic framework to parallelize branchandbound based solvers (e.g., MIP, MINLP, ExactIP...

WinGULF
 Referenced in 14 articles
[sw19224]
 understand principals of simplex method and branchandbound algorithm in linear (LP) and linear ... problems, current bound, branching variables and appropriate branching constraints. See more detailed information here ... with various pivoting rules and branchandbound procedure (with various searching strategies and branching...

RAPTOR
 Referenced in 19 articles
[sw09002]
 then solved by the canonical branchandbound method. The final solution is globally optimal...

Boost Interval Arithmetic
 Referenced in 15 articles
[sw13013]
 global optimization problems solved using branchandbound algorithms with interval computations; it is therefore...

BBMCL
 Referenced in 12 articles
[sw11525]
 coloring as a new paradigm for branchandbound exact maximum clique search. Approximate coloring...

BiqCrunch
 Referenced in 7 articles
[sw23686]
 BiqCrunch: a semidefinite branchandbound method for solving binary quadratic problems. This article presents ... quadratic optimization problems. BiqCrunch is a branchandbound method that uses an original, efficient...