
Tabu search
 Referenced in 972 articles
[sw08556]
 basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments...

Chaff
 Referenced in 539 articles
[sw06916]
 probably the most studied of combinatorial optimization/search problems. Significant effort has been devoted to trying...

Knapsack
 Referenced in 418 articles
[sw04723]
 problems are the simplest NPhard problems in combinatorial optimization, as they maximize an objective ... variants of the classical 01 knapsack problem will be considered with respect to relaxations...

VRP
 Referenced in 827 articles
[sw05207]
 Vehicle Routing Problem (VRP) is one of the most challenging combinatorial optimization task. Defined more...

4ti2
 Referenced in 118 articles
[sw04379]
 software package for algebraic, geometric and combinatorial problems on linear spaces...

ABACUS
 Referenced in 112 articles
[sw02948]
 mixed integer optimization problems and for combinatorial optimization problems. It unifies cutting plane and column...

COMET
 Referenced in 68 articles
[sw03051]
 Based Local Search. The ubiquity of combinatorial optimization problems in our society is illustrated ... methodology to solve a variety of combinatorial problems, and rich constraint programming languages have been ... level of abstraction. Local search approaches to combinatorial optimization are able to isolate optimal ... book introduces a method for solving combinatorial optimization problems that combines constraint programming and local...

Stony Brook
 Referenced in 65 articles
[sw05040]
 Stony Brook Algorithm Repository mainly for combinatorial problems...

SDPLIB
 Referenced in 55 articles
[sw00838]
 semidefinite programming (SDP) test problems. The problems are drawn from a variety of applications, including ... control systems engineering, and relaxations of combinatorial optimization problems. The current version of the library...

Algorithm 39
 Referenced in 29 articles
[sw20048]
 Algorithm 39: Clusterwise linear regression. The combinatorial problem of clusterwise discrete linear approximation is defined...

SPADE
 Referenced in 83 articles
[sw02226]
 Sequential Patterns. The existing solutions to this problem make repeated database scans, and use complex ... poor locality. SPADE utilizes combinatorial properties to decompose the original problem into smaller subproblems...

POPMUSIC
 Referenced in 22 articles
[sw20508]
 been successfully applied to various combinatorial optimization problems. This metaheuristic is especially useful ... designing heuristic methods for large combinatorial problems that can be partially optimized. The basic idea...

Zoltan
 Referenced in 41 articles
[sw07458]
 important and well studied problem in combinatorial scientific computing, and is commonly used to reduce...

METSlib
 Referenced in 23 articles
[sw05867]
 Search solver for the quadratic assignment problem, a combinatorial optimization problem that arises in many...

NPSPEC
 Referenced in 20 articles
[sw02243]
 class NP. The specification of several combinatorial problems in NPSPEC is shown...

Essence
 Referenced in 14 articles
[sw27491]
 Essence: A constraint language for specifying combinatorial problems. Essence is a formal language for specifying ... combinatorial problems in a manner similar to natural rigorous specifications that use a mixture ... decision variables whose values can be combinatorial objects, such as tuples, sets, multisets, relations, partitions ... forth. Therefore, a problem that requires finding a complex combinatorial object can be specified directly...

SALSA
 Referenced in 30 articles
[sw02661]
 efficient technique for solving hard combinatorial optimization problems. However, it is best used in conjunction ... examples from combinatorial optimization for which we specify complex optimization procedures with a few simple...

cc(FD)
 Referenced in 17 articles
[sw21237]
 implementation of the combinators. Results on numerous problems, including scheduling, resource allocation, sequencing, packing ... procedural languages on a number of combinatorial problems. In addition, a small cc(FD) program...

MALLBA
 Referenced in 22 articles
[sw00542]
 MALLBA project tackles the resolution of combinatorial optimization problems using algorithmic skeletons implemented...

BeamACO
 Referenced in 22 articles
[sw11745]
 metaheuristic approach to tackle hard combinatorial optimization problems. The basic component...