Main Page | See live article | Alphabetical index

Combinatorial optimization

Combinatorial optimization is a branch of Optimization in Applied mathematics and Computer science, related to Operations research, Algorithm theory and Computational complexity theory.

Sometimes it is called "discrete optimization", however the latter term is considered to be somewhat different.

The domain of combinatorial optimization is optimization problems where the set of feasible solutionss is discrete, and the goal is to find the best possible solution.

Examples are Traveling salesman problem, minimum spanning tree problem, linear programming problem.