
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]
 branchandbound 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 MaxCut relaxation, strengthened by triangle inequalities. The expensive part ... bounding procedure is solving the basic semidefinite relaxation of the MaxCut problem, which...

MINTO
 Referenced in 135 articles
[sw04587]
 branchandbound 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 adaptiveforcing scheme. The method presents...

sparsenet
 Referenced in 94 articles
[sw19133]
 purpose, along with a variety of convexrelaxation 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]
 Ranktwo relaxation heuristics for MAXCUT and other binary quadratic programs The GoemansWilliamson ... need for solving an expensive semidefinite relaxation. In order to achieve better practical performance ... propose an alternative, ranktwo relaxation and develop a specialized version of the GoemansWilliamson ... computer code based on the ranktwo 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, timemeasured 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 bestperforming piecewise relaxations with a linear number of binary variables...