• MINTO

  • Referenced in 135 articles [sw04587]
  • integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also...
  • ABACUS

  • Referenced in 116 articles [sw02948]
  • framework for the implementation of branch-and-bound algorithms using linear programming relaxations. Cutting planes...
  • Bonmin

  • Referenced in 190 articles [sw04766]
  • class of hybrid algorithms, of which branch-and-bound and polyhedral outer approximation...
  • Cliquer

  • Referenced in 68 articles [sw05044]
  • graph. It uses an exact branch-and-bound algorithm developed by Patric Östergård...
  • PAUP*

  • Referenced in 55 articles [sw07834]
  • addition, the speed of the branch-and-bound algorithm has been enhanced and a number...
  • FilMINT

  • Referenced in 44 articles [sw06197]
  • Grossmann} [“An LP/NLP based branch-and-bound algorithm for convex MINLP optimization problems.” Comput. Chemical ... linearizations at open nodes of the branch-and-bound tree whenever an integer solution ... solver, FilMINT, combines the MINTO branch-and-cut 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 budget-constrained multiple knapsack problem This paper is concerned with ... constrained MKP and present a branch-and-bound 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 branch-and-bound framework, we make use of the Lagrangian...
  • PICO

  • Referenced in 26 articles [sw02252]
  • framework for implementing general parallel branch-and-bound algorithms. The PICO framework provides a mechanism ... implementation of a wide range of branch-and-bound methods on an equally wide range...
  • COCONUT

  • Referenced in 38 articles [sw04760]
  • solution algorithm is an advanced branch-and-bound scheme which proceeds by working...
  • Boost Interval Arithmetic

  • Referenced in 15 articles [sw13013]
  • global optimization problems solved using branch-and-bound algorithms with interval computations; it is therefore...
  • WinGULF

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

  • Referenced in 12 articles [sw13809]
  • support a wide variety of branch-and-bound algorithms on MPI-based message-passing distributed ... while managing the generic aspects of branch and bound, such as maintaining the active subproblem ... state of the art in scalability for branch-and-bound implementations. We also show...
  • QPsimplex

  • Referenced in 4 articles [sw31751]
  • well-suited for branch-and-bound algorithms for the discrete counterparts of these problems ... warm starts and suitable for branch-and-bound algorithms. We test the simplex-based quadratic ... that the proposed algorithms scale much better than interior point algorithms and return higher precision ... over a barrier-based branch-and-bound algorithm and 6x over the LP-based branch...
  • FindSteinerTree

  • Referenced in 12 articles [sw08245]
  • This algorithm uses a branch-and-bound 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 branch-and-bound like algorithms. In this report, we propose ... easy development of the Branch-and-Bound 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 Branch-and-Bound algorithms for several architectures. A user ... created during execution of the Branch-and-Bound algorithm. Load balancers provided by the library ... performance of a sequential efficient Branch-and-Bound algorithm. The user of the library ... automatic parallelization of sequential Branch-and-Bound 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 branch-and-bound 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 branch-and-bound algorithm...
  • QPBB

  • Referenced in 2 articles [sw31774]
  • branch-and-bound algorithm for instrumental variable quantile regression. This paper studies a statistical problem ... generally NPhard—we develop a branch-and-bound algorithm to solve it globally. We also...
  • Juniper

  • Referenced in 2 articles [sw26689]
  • Juniper: an open-source nonlinear branch-and-bound solver in Julia. Nonconvex mixed-integer nonlinear ... global optimization algorithms, which have limited scalability. However, nonlinear branch-and-bound has recently been ... based open-source solver for nonlinear branch-and-bound. Leveraging the high-level Julia programming ... further exploration in utilizing nonlinear branch-and-bound algorithms as heuristics for nonconvex MINLPs...