离散优化是应用数学和计算机科学中优化问题的一个分支。在此种数学规划中，变量被限制为离散变量，比如整数。与此相对的是连续优化。离散优化存在两个主要的分支。此两分支也有着很紧密的关系，许多组合优化问题可以以整数规划来模拟，整数规划问题也可有对应的组合优化版本。