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

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

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

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

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

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 ... 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...

MULKNAP
 Referenced in 36 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 38 articles
[sw04760]
 solution algorithm is an advanced branchandbound scheme which proceeds by working...

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

WinGULF
 Referenced in 14 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...

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...

QPsimplex
 Referenced in 4 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...

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...

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...

Juniper
 Referenced in 2 articles
[sw26689]
 Juniper: an opensource nonlinear branchandbound solver in Julia. Nonconvex mixedinteger nonlinear ... global optimization algorithms, which have limited scalability. However, nonlinear branchandbound has recently been ... based opensource solver for nonlinear branchandbound. Leveraging the highlevel Julia programming ... further exploration in utilizing nonlinear branchandbound algorithms as heuristics for nonconvex MINLPs...