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

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

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

Knapsack
 Referenced in 488 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...

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

COMET
 Referenced in 80 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...

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

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

SDPLIB
 Referenced in 67 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 44 articles
[sw20048]
 Algorithm 39: Clusterwise linear regression. The combinatorial problem of clusterwise discrete linear approximation is defined...

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

POPMUSIC
 Referenced in 26 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...

Essence
 Referenced in 22 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...

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

SPADE
 Referenced in 89 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...

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

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 18 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...

Adinkras
 Referenced in 27 articles
[sw09383]
 offer many natural and accessible mathematical problems of combinatorial nature. We present the foundations ... polytopes), and solve some of these problems. Original results include the enumeration of all hypercube...

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