
MINTO
 Referenced in 135 articles
[sw04587]
 integer linear programs by a branchandbound algorithm with linear programming relaxations. It also...

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

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

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

FilMINT
 Referenced in 47 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 ... solver, FilMINT, combines the MINTO branchandcut framework for MILP with filterSQP to solve ... programs that arise as subproblems in the algorithm. The MINTO framework allows us to easily...

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

MULKNAP
 Referenced in 37 articles
[sw06467]
 exact algorithm for the budgetconstrained multiple knapsack problem This paper is concerned with ... constrained MKP and present a branchandbound algorithm to solve this problem to optimality ... 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]
 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...

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

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

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

QPsimplex
 Referenced in 5 articles
[sw31751]
 wellsuited for branchandbound algorithms for the discrete counterparts of these problems ... warm starts and suitable for branchandbound algorithms. We test the simplexbased quadratic ... that the proposed algorithms scale much better than interior point algorithms and return higher precision ... over a barrierbased branchandbound algorithm and 6x over the LPbased branch...

PEBBL
 Referenced in 12 articles
[sw13809]
 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 ... state of the art in scalability for branchandbound implementations. We also show...

FindSteinerTree
 Referenced in 12 articles
[sw08245]
 This algorithm uses a branchandbound approach. It will therefore find the optimal tree ... increasing numbers of data points. Smith’s algorithm uses Euclidean distance as the minimizing criterion...

BOB
 Referenced in 6 articles
[sw21601]
 unified platform for implementing branchandbound like algorithms. In this report, we propose ... easy development of the BranchandBound applications (min/maximization). This library has the double goal ... benchmark composed by the efficient algorithms of Combinatorial Optimization for its parallelization methods and/or tools...

PPBB
 Referenced in 2 articles
[sw22244]
 easy way to parallelize sequential BranchandBound algorithms for several architectures. A user ... created during execution of the BranchandBound algorithm. Load balancers provided by the library ... performance of a sequential efficient BranchandBound algorithm. The user of the library ... automatic parallelization of sequential BranchandBound algorithms. On the other hand...

BBMCSP
 Referenced in 9 articles
[sw17718]
 very efficient branchandbound exact maximum clique algorithm BBMCSP, designed for large and massive...

CorClass
 Referenced in 5 articles
[sw01932]
 association rule mining for classification. A novel algorithm, CorClass, that integrates association rule mining with ... classification by employing a branchandbound algorithm. Previous techniques (such as CBA and CMAR...

SimpleS
 Referenced in 4 articles
[sw04413]
 Freudenthal’s strategy. The proposed simplex subdivision algorithm is motivated by a problem ... index by means of a branchandbound algorithm...

QPBB
 Referenced in 2 articles
[sw31774]
 branchandbound algorithm for instrumental variable quantile regression. This paper studies a statistical problem ... generally NPhard—we develop a branchandbound algorithm to solve it globally. We also...