
Hyperheuristics
 Referenced in 111 articles
[sw00424]
 authors as a highlevel heuristic that adaptively controls several lowlevel knowledgepoor heuristics ... only cheap, easytoimplement lowlevel heuristics, we may achieve solution quality approaching that...

MINTO
 Referenced in 126 articles
[sw04587]
 also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. Moreover, the user...

ABACUS
 Referenced in 105 articles
[sw02948]
 cutting planes, column generation, and primal heuristics. ABACUS supports the Open Solver Interface (Osi) developed...

FEASPUMP
 Referenced in 74 articles
[sw04802]
 practice. Feasibility Pump (FP) is a heuristic scheme for finding a feasible solution to general ... somehow blind) with more clever rounding heuristics. In particular, we investigate...

JMEANS
 Referenced in 55 articles
[sw02649]
 MEANS: A new local search heuristic for minimum sum of squares clustering. A new local ... search heuristic, called JMeans, is proposed for solving the minimum sum of squares clustering ... local optimum is reached. The new heuristic is compared with two other wellknown local ... search heuristics, K and HMeans as well as with HMeans+, an improved version...

Chaco
 Referenced in 96 articles
[sw09640]
 effort has been devoted to developing heuristics for this problem. The decomposition problem...

PSIBLAST
 Referenced in 90 articles
[sw17324]
 word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST...

ILUT
 Referenced in 84 articles
[sw08734]
 based on a strategy which combines two heuristics. This ILUT factorization extends the usual...

LKH
 Referenced in 83 articles
[sw04735]
 effective implementation of the LinKernighan heuristic for solving the traveling salesman problem. Computational experiments...

COMET
 Referenced in 53 articles
[sw03051]
 overview of local search including neighborhoods, heuristics, and metaheuristics, the book presents the architecture ... variety of applications, arranged by metaheuristics. It presents scheduling applications, along with the background...

BoomerAMG
 Referenced in 71 articles
[sw00086]
 independent set algorithms and the application of heuristic designed to insure the quality...

CirCut
 Referenced in 39 articles
[sw04782]
 Ranktwo relaxation heuristics for MAXCUT and other binary quadratic programs The GoemansWilliamson ... proposed approach leads to continuous optimization heuristics applicable to MAXCUT as well as other ... code based on the ranktwo relaxation heuristics is compared with two state ... algorithm, as well as with a purely heuristic code for effectively solving a particular...

QUALEX
 Referenced in 39 articles
[sw04742]
 proved. Within this framework a trust region heuristic is developed. In contrast to usual trust...

CAPUSHE
 Referenced in 20 articles
[sw13365]
 Slope heuristics: overview and implementation. Model selection is a general paradigm which includes many statistical ... multiplicative factor: the “slope heuristics”. Theoretical works validate this heuristic method in some situations ... twofold. First, an introduction to the slope heuristics and an overview of the theoretical ... practical difficulties occurring for applying the slope heuristics. A new practical approach is carried...

Gecode
 Referenced in 36 articles
[sw06272]
 modeling layer; advanced branching heuristics (accumulated failure count, activity); many search engines (parallel, interactive graphical...

TTTPLOTS
 Referenced in 36 articles
[sw07712]
 often the case in local search based heuristics for combinatorial optimization, such as simulated annealing...

PBS
 Referenced in 34 articles
[sw04622]
 incremental features. PBS options include: Static/Dynamic decision heuristics, 1UIP conflict diagnosis, Random restarts...

FilMINT
 Referenced in 34 articles
[sw06197]
 easily employ cutting planes, primal heuristics, and other wellknown MILP enhancements for MINLPs...

PTScotch
 Referenced in 33 articles
[sw07038]
 nested dissection algorithm requires efficient graph bipartitioning heuristics, the best sequential implementations of which...

Octane
 Referenced in 19 articles
[sw19782]
 Octane: A new heuristic for pure 01 programs. We propose a new heuristic ... enumeration, and we explain how our heuristic can be embedded in a branch...