离散优化是应用数学和计算机科学中优化问题的一个分支。

在此种数学规划中，变量被限制为离散变量，比如整数。与此相对的是连续优化。

离散优化存在两个主要的分支。

• 组合优化：指关于图，拟阵等数学结构的问题。

• 整数规划

此两分支也有着很紧密的关系，许多组合优化问题可以以整数规划来模拟，整数规划问题也可有对应的组合优化版本。

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear.