• MINTO

  • Referenced in 126 articles [sw04587]
  • mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations...
  • Bonmin

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

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

  • Referenced in 33 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...
  • lp_solve

  • Referenced in 46 articles [sw04006]
  • revised simplex method and the Branch-and-bound method for the integers. It contains full...
  • MULKNAP

  • Referenced in 29 articles [sw06467]
  • budget-constrained MKP and present a branch-and-bound algorithm to solve this problem ... 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...
  • RealPaver

  • Referenced in 44 articles [sw04401]
  • variables, continuous or discrete, have to be bounded. Functions and constraints have to be defined ... rounded interval-based computations in a branch-and-bound framework. Its key feature...
  • PICO

  • Referenced in 21 articles [sw02252]
  • object-oriented framework for parallel branch and bound This paper describes the design of PICO ... 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 ... package to a simple branch-and-bound method for mixed integer programming, along with computational...
  • Cliquer

  • Referenced in 39 articles [sw05044]
  • weighted graph. It uses an exact branch-and-bound algorithm developed by Patric Östergård...
  • Biq Mac

  • Referenced in 37 articles [sw10532]
  • weighted graph. We use a Branch-and-Bound setting that applies a dynamic version...
  • bc-prod

  • Referenced in 29 articles [sw10663]
  • then solved by the XPRESS-MP branch-and-bound system including lot-sizing specific preprocessing...
  • COCONUT

  • Referenced in 29 articles [sw04760]
  • solution algorithm is an advanced branch-and-bound scheme which proceeds by working...
  • PAUP*

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

  • Referenced in 11 articles [sw19224]
  • understand principals of simplex method and branch-and-bound 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 branch-and-bound procedure (with various searching strategies and branching...
  • RAPTOR

  • Referenced in 17 articles [sw09002]
  • then solved by the canonical branch-and-bound method. The final solution is globally optimal...
  • Boost Interval Arithmetic

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

  • Referenced in 5 articles [sw13809]
  • branch and bound. Parallel Enumeration and Branch-and-Bound Library (PEBBL) is a C++ class ... 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 ... scalability for branch-and-bound implementations. We also show how processor cache effects can lead...
  • UG

  • Referenced in 8 articles [sw03500]
  • generic framework to parallelize branch-and-bound based solvers (e.g., MIP, MINLP, ExactIP...
  • FindSteinerTree

  • Referenced in 8 articles [sw08245]
  • This algorithm uses a branch-and-bound approach. It will therefore find the optimal tree...
  • DINS

  • Referenced in 5 articles [sw10145]
  • exact MIP solver, namely a branch-and-bound or a branch-and-cut MIP solver...