• Hyperheuristics

  • Referenced in 124 articles [sw00424]
  • authors as a high-level heuristic that adaptively controls several low-level knowledge-poor heuristics ... only cheap, easy-to-implement low-level heuristics, we may achieve solution quality approaching that...
  • FEASPUMP

  • Referenced in 107 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...
  • PSI-BLAST

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

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

  • Referenced in 125 articles [sw00086]
  • independent set algorithms and the application of heuristic designed to insure the quality...
  • ILUT

  • Referenced in 123 articles [sw08734]
  • based on a strategy which combines two heuristics. This ILUT factorization extends the usual...
  • J-MEANS

  • Referenced in 63 articles [sw02649]
  • MEANS: A new local search heuristic for minimum sum of squares clustering. A new local ... search heuristic, called J-Means, is proposed for solving the minimum sum of squares clustering ... local optimum is reached. The new heuristic is compared with two other well-known local ... search heuristics, K- and H-Means as well as with H-Means+, an improved version...
  • ABACUS

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

  • Referenced in 110 articles [sw04735]
  • effective implementation of the Lin-Kernighan heuristic for solving the traveling salesman problem. Computational experiments...
  • Chaco

  • Referenced in 110 articles [sw09640]
  • effort has been devoted to developing heuristics for this problem. The decomposition problem...
  • COMET

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

  • Referenced in 41 articles [sw04782]
  • Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs The Goemans--Williamson ... proposed approach leads to continuous optimization heuristics applicable to MAX-CUT as well as other ... code based on the rank-two relaxation heuristics is compared with two state ... algorithm, as well as with a purely heuristic code for effectively solving a particular...
  • CAPUSHE

  • Referenced in 37 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 53 articles [sw06272]
  • modeling layer; advanced branching heuristics (accumulated failure count, activity); many search engines (parallel, interactive graphical...
  • GeneSrF

  • Referenced in 49 articles [sw08254]
  • predictive performance. The second is a more heuristic graphical approach that can be used...
  • QUALEX

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

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

  • Referenced in 28 articles [sw04862]
  • Computational topology with Regina: algorithms, heuristics and implementations. Regina is a software package for studying ... literature some of the key algorithms, heuristics and implementations that are central to Regina ... performance. These include the all-important simplification heuristics, key choices of data structures and algorithms...
  • PT-Scotch

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

  • Referenced in 43 articles [sw16341]
  • package LiteRed is described. It performs the heuristic search of the symbolic IBP reduction rules...