Discrete optimization

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Discrete optimization is a branch of optimization in applied mathematics and computer science.


As opposed to continuous optimization, some or all of the variables used in a discrete mathematical program are restricted to be discrete variables—that is, to assume only a discrete set of values, such as the integers.[1]


Two notable branches of discrete optimization are:[2]

These branches are closely intertwined however since many combinatorial optimization problems can be modeled as integer programs (e.g. shortest path) and conversely, integer programs can often be given a combinatorial interpretation.

See also


  1. ^ Lee, Jon (2004), A First Course in Combinatorial Optimization, Cambridge Texts in Applied Mathematics, 36, Cambridge University Press, p. 1, ISBN 9780521010122.
  2. ^ Hammer, P. L.; Johnson, E. L.; Korte, B. H. (2000), "Conclusive remarks", Discrete Optimization II, Annals of Discrete Mathematics, 5, Elsevier, pp. 427–453.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Discrete_optimization&oldid=859457985"
This content was retrieved from Wikipedia : http://en.wikipedia.org/wiki/Discrete_optimization
This page is based on the copyrighted Wikipedia article "Discrete optimization"; it is used under the Creative Commons Attribution-ShareAlike 3.0 Unported License (CC-BY-SA). You may redistribute it, verbatim or modified, providing that you comply with the terms of the CC-BY-SA