离散优化

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