
VRP
 Referenced in 1069 articles
[sw05207]
 most challenging combinatorial optimization task. Defined more than 40 years ago, this problem consists...

Knapsack
 Referenced in 488 articles
[sw04723]
 simplest NPhard problems in combinatorial optimization, as they maximize an objective function subject...

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

COMET
 Referenced in 80 articles
[sw03051]
 Based Local Search. The ubiquity of combinatorial optimization problems in our society is illustrated ... novel application areas for optimization technology, which range from supply chain management to sports tournament ... abstraction. Local search approaches to combinatorial optimization are able to isolate optimal or nearoptimal ... book introduces a method for solving combinatorial optimization problems that combines constraint programming and local...

simannf90
 Referenced in 119 articles
[sw05059]
 algorithm From authors’ summary: A new global optimization algorithm for functions of continuous variables ... simulated annealing” algorithm recently introduced in combinatorial optimization. The algorithm is essentially an iterative random...

SDPLIB
 Referenced in 67 articles
[sw00838]
 control systems engineering, and relaxations of combinatorial optimization problems. The current version of the library...

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

SALSA
 Referenced in 30 articles
[sw02661]
 efficient technique for solving hard combinatorial optimization problems. However, it is best used in conjunction ... with other optimization paradigms such as local search, yielding hybrid algorithms with constraints. Such combinations ... examples from combinatorial optimization for which we specify complex optimization procedures with a few simple ... systems, yielding a powerful environment for combinatorial optimization...

Tabu search
 Referenced in 1067 articles
[sw08556]
 understand basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments ... sophistication. We provide several examples of discrete optimization problems to illustrate the strategic concerns...

OPL
 Referenced in 34 articles
[sw21239]
 modeling language for mathematical programming and combinatorial optimization. It is the first language to combine...

MAPCLUS
 Referenced in 31 articles
[sw20021]
 squares method combined with a mathematical programming optimization procedure based on a penalty function approach ... numerical techniques (notably a heuristically based combinatorial optimization procedure) to provide an efficient generalpurpose...

METSlib
 Referenced in 31 articles
[sw05867]
 quadratic assignment problem, a combinatorial optimization problem that arises in many applicative cases...

POPMUSIC
 Referenced in 26 articles
[sw20508]
 POPMUSIC  partial optimization metaheuristic under special intensification conditions. This article introduces POPMUSIC, a metaheuristic ... been successfully applied to various combinatorial optimization problems. This metaheuristic is especially useful for designing ... heuristic methods for large combinatorial problems that can be partially optimized. The basic idea...

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

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

GRAPH
 Referenced in 25 articles
[sw19079]
 properties with their complements. Miscellaneous results. Combinatorial optimization...

JCell
 Referenced in 21 articles
[sw13353]
 allows the user to work in combinatorial optimization, integer programming, continuous optimization, and multiobjective...

TimberWolf
 Referenced in 18 articles
[sw16460]
 routing optimization programs. The general combinatorial optimization technique known as simulated annealing is used...

ORtools
 Referenced in 17 articles
[sw14807]
 tools, Google’s software suite for combinatorial optimization. The suite contains: A constraint programming solver...

LocalSolver
 Referenced in 16 articles
[sw04850]
 modelandrun approach to combinatorial optimization problems which are out of reach of existing...