• BoomerAMG

  • Referenced in 196 articles [sw00086]
  • certain parallel independent set algorithms and the application of heuristic designed to insure the quality ... from a prototype serial version of the algorithm. In this paper we describe an implementation...
  • Regina

  • Referenced in 46 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 ... important simplification heuristics, key choices of data structures and algorithms to alleviate bottlenecks in normal...
  • GSA

  • Referenced in 129 articles [sw40815]
  • gravitational search algorithm. In recent years, various heuristic optimization methods have been developed. Many ... nature. In this paper, a new optimization algorithm based on the law of gravity ... mass interactions is introduced. In the proposed algorithm, the searcher agents are a collection ... been compared with some well-known heuristic search methods. The obtained results confirm the high...
  • alphaCertified

  • Referenced in 50 articles [sw07351]
  • corresponds to a real solution, and algorithms to heuristically validate solutions to overdetermined systems. Examples...
  • MINTO

  • Referenced in 135 articles [sw04587]
  • primal heuristics and constraint generation. Moreover, the user can enrich the basic algorithm by providing...
  • COOLCAT

  • Referenced in 30 articles [sw37383]
  • COOLCAT: an entropy-based algorithm for categorical clustering. In this paper we explore the connection ... this connection to design an incremental heuristic algorithm, COOLCAT, which is capable of efficiently clustering...
  • GWO

  • Referenced in 104 articles [sw40816]
  • heuristic called Grey Wolf Optimizer (GWO) inspired by grey wolves (Canis lupus). The GWO algorithm ... algorithm is able to provide very competitive results compared to these well-known meta-heuristics ... real application prove that the proposed algorithm is applicable to challenging problems with unknown search...
  • PT-Scotch

  • Referenced in 61 articles [sw07038]
  • with the nested dissection algorithm requires efficient graph bipartitioning heuristics, the best sequential implementations ... parallelize. This paper presents a set of algorithms, implemented in the PT-Scotch software package...
  • CirCut

  • Referenced in 42 articles [sw04782]
  • heuristics for MAX-CUT and other binary quadratic programs The Goemans--Williamson randomized algorithm guarantees ... 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 ... Goemans--Williamson randomized algorithm, as well as with a purely heuristic code for effectively solving...
  • LKH

  • Referenced in 151 articles [sw04735]
  • effective implementation of the Lin-Kernighan heuristic for solving the traveling salesman problem. Computational experiments ... highly effective. Even though the algorithm is approximate, optimal solutions are produced with an impressively...
  • BoxLib

  • Referenced in 24 articles [sw11472]
  • first scheme is based on a heuristic knapsack algorithm; the second is based...
  • NuMVC

  • Referenced in 13 articles [sw08219]
  • designing a new MVC local search algorithm, which is referred to as NuMVC. \parWe conduct ... NuMVC with state-of-the-art heuristic algorithms show that NuMVC is at least competitive...
  • GeneMANIA

  • Referenced in 12 articles [sw30022]
  • easily become outdated. We propose a new algorithm, GeneMANIA, that is as accurate ... time. Results: We use a fast heuristic algorithm, derived from ridge regression, to integrate multiple...
  • LaGO

  • Referenced in 25 articles [sw02040]
  • recent paper ”LaGO - a (heuristic) Branch and Cut algorithm for nonconvex MINLPs...
  • CF-GGA

  • Referenced in 18 articles [sw02592]
  • match solutions with several highly complex algorithms and heuristics that were previously employed to solve...
  • PSI-BLAST

  • Referenced in 235 articles [sw17324]
  • protein comparisons, a variety of definitional, algorithmic and statistical refinements described here permits the execution ... word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST...
  • GCDHEU

  • Referenced in 9 articles [sw01054]
  • GCDHEU: Heuristic polynomial GCD algorithm ... based on integer GCD computation. A heuristic algorithm, GCDHEU, is described for polynomial GCD computation...
  • MAMMOTH

  • Referenced in 11 articles [sw26215]
  • resolution protein tertiary model. The heuristic algorithm is given and then used to show that...
  • TTTPLOTS

  • Referenced in 59 articles [sw07712]
  • search based heuristics for combinatorial optimization, such as simulated annealing, genetic algorithms, iterated local search...
  • PathCrawler

  • Referenced in 10 articles [sw07253]
  • executions demanded by the use of heuristic algorithms in function minimisation and the possibility that...