Main Page | See live article | Alphabetical index

Discrete optimization

Discrete optimization is a branch of Optimization in Applied mathematics and Computer science.

As opposed to Continuous optimization, the variables used in the objective function (or some of them) are restricted to assume only integer values.

Problems of combinatorial optimization can be formulated in terms of discrete optimization, however methods of their solution are often different.