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

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

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

ABACUS
 Referenced in 115 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...

MINTO
 Referenced in 132 articles
[sw04587]
 branchandbound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing...

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

Biq Mac
 Referenced in 72 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...

SparsePOP
 Referenced in 65 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...

libMC
 Referenced in 44 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...

AIR tools
 Referenced in 63 articles
[sw09203]
 strategies are available for choosing the relaxation parameter and the stopping rule. The relaxation parameter...

sparsenet
 Referenced in 80 articles
[sw19133]
 purpose, along with a variety of convexrelaxation algorithms for finding good solutions. We pursue...

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 66 articles
[sw10495]
 Data analysis sometimes requires the relaxation of parametric assumptions in order to gain modeling flexibility...

RELAX4
 Referenced in 39 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...

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

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

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

SFSDP
 Referenced in 32 articles
[sw04793]
 Sparse Version of Full Semidefinite Programming Relaxation for Sensor Network Localization Problems SFSDP ... networks. SFSDP implements the semidefinite programming (SDP) relaxation proposed ... sparse version of the full semidefinite programming relaxation (FSDP) by Biswas...

QUICKXPLAIN
 Referenced in 28 articles
[sw28625]
 QUICKXPLAIN: preferred explanations and relaxations for overconstrained problems. Overconstrained problems can have ... failure, and an exponential number of relaxations, which restore the consistency. A user ... interactive application, however, desires explanations and relaxations containing the most important constraints. To address this ... need, we define preferred explanations and relaxations based on user preferences between constraints...

RelaxIV
 Referenced in 25 articles
[sw05172]
 RELAXIV: A faster version of the RELAX code for solving minimum cost flow problems ... solution by means of a heuristic initialization. RELAXIV is a minimum cost ﬂow code ... that combines the RELAX code of [BeT88a], [BeT88b] with an initialization based on a recently ... example long augmenting paths, for which the relaxation method has been known to be slow...