• Knapsack

  • Referenced in 511 articles [sw04723]
  • problem will be considered with respect to relaxations, bounds, reductions and other algorithmic techniques...
  • GloptiPoly

  • Referenced in 329 articles [sw04343]
  • programming (SDP), or linear matrix inequality (LMI) relaxations of the GPM, whose associated monotone sequence...
  • Bonmin

  • Referenced in 214 articles [sw04766]
  • integer nonlinear problems that exhibit convex continuous relaxations, on which the experiments are carried...
  • ABACUS

  • Referenced in 117 articles [sw02948]
  • branch-and-bound algorithms using linear programming relaxations. Cutting planes or columns can be generated ... used to solve the relaxations. Moreover, ABACUS provides a variety of general algorithmic concepts...
  • Biq Mac

  • Referenced in 89 articles [sw10532]
  • optimality by intersecting semidefinite and polyhedral relaxations. We present a method for finding exact solutions ... solution of the basic semidefinite Max-Cut relaxation, strengthened by triangle inequalities. The expensive part ... bounding procedure is solving the basic semidefinite relaxation of the Max-Cut problem, which...
  • MINTO

  • Referenced in 135 articles [sw04587]
  • branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing...
  • AIR tools

  • Referenced in 97 articles [sw09203]
  • strategies are available for choosing the relaxation parameter and the stopping rule. The relaxation parameter...
  • FEASPUMP

  • Referenced in 133 articles [sw04802]
  • sequence of fractional solutions of the LP relaxation, until a feasible one is eventually found...
  • SparsePOP

  • Referenced in 67 articles [sw04331]
  • SparsePOP: a sparse semidefinite programming relaxation of polynomial optimization problems. SparsePOP is a Matlab implementation ... sparse semidefinite programming (SDP) relaxation method for approximating a global optimal solution of a polynomial ... Waki et al. [2006]. The sparse SDP relaxation exploits a sparse structure of polynomials ... POPs when applying “a hierarchy of LMI relaxations of increasing dimensions” Lasserre [2006]. The efficiency...
  • Proteus

  • Referenced in 109 articles [sw41563]
  • penalty scheme or the two relaxation parameters in the adaptive-forcing scheme. The method presents...
  • sparsenet

  • Referenced in 94 articles [sw19133]
  • purpose, along with a variety of convex-relaxation algorithms for finding good solutions. We pursue...
  • libMC

  • Referenced in 47 articles [sw06615]
  • open source software library for calculating convex/concave relaxations of factorable functions as well as subgradients ... these relaxations. libMC has been succeeded by MC++. For the automatic generation of convex ... concave relaxations of a given factorable function, a recursive procedure is first employed to develop ... enclosures as well as convex and concave relaxations recursively for each of these intermediate variables...
  • CirCut

  • Referenced in 42 articles [sw04782]
  • Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs The Goemans--Williamson ... need for solving an expensive semidefinite relaxation. In order to achieve better practical performance ... propose an alternative, rank-two relaxation and develop a specialized version of the Goemans--Williamson ... computer code based on the rank-two relaxation heuristics is compared with two state...
  • DPpackage

  • Referenced in 72 articles [sw10495]
  • Data analysis sometimes requires the relaxation of parametric assumptions in order to gain modeling flexibility...
  • SDPLIB

  • Referenced in 67 articles [sw00838]
  • truss topology design, control systems engineering, and relaxations of combinatorial optimization problems. The current version...
  • RELAX4

  • Referenced in 41 articles [sw10531]
  • minimum cost flow problems that combines the RELAX code (see two papers by Bertsekas ... example long augmenting paths, for which the relaxation method has been known to be slow ... significantly deteriorate the performance of the relaxation method for the types of problems where...
  • SDPNAL+

  • Referenced in 63 articles [sw13239]
  • difficult SDP problems arising from the relaxations of quadratic assignment problems tested in SDPNAL...
  • BEAST

  • Referenced in 60 articles [sw12588]
  • rooted, time-measured phylogenies using strict or relaxed molecular clock models. It can be used...
  • ACCPM

  • Referenced in 59 articles [sw06707]
  • cutting plane method. Instead of solving every relaxed master problem to optimality...
  • APOGEE

  • Referenced in 36 articles [sw08451]
  • number of segments in the piecewise relaxation. Inspired by recent work ... introduce a formulation for the piecewise linear relaxation of bilinear functions with a logarithmic number ... formulation to the best-performing piecewise relaxations with a linear number of binary variables...