Jump to content

Discrete optimization

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Altenmann (talk | contribs) at 21:00, 4 January 2004 (stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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.