---
title: Discrete optimization
slug: discrete-optimization
qid: 
snapshot: enwiki-001234100282
content_hash: 
license: CC BY-SA 4.0
source: https://en.wikipedia.org/w/index.php?oldid=1234100282
tags: [20314946, 23603337, 26220375]
---

# Discrete optimization

> [!note] Provenance
> Snapshot `enwiki-001234100282` · content root `…`
> Derived from <https://en.wikipedia.org/w/index.php?oldid=1234100282> · Licensed CC BY-SA 4.0

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 optimization problem are restricted to be discrete variables&mdash;that is, to assume only a discrete set of values, such as the integers.

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 optimization problem are restricted to be discrete variables&mdash;that is, to assume only a discrete set of values, such as the integers. ==Branches== Three notable branches of discrete optimization are: combinatorial optimization, which refers to problems on graphs, matroids and other discrete structures integer programming constraint programming These branches are all closely intertwined however, since many combinatorial optimization problems can be modeled as integer programs (e.g. shortest path) or constraint programs, any constraint program can be formulated as an integer program and vice versa, and constraint and integer programs can often be given a combinatorial interpretation. ==See also== Diophantine equation ==References==
