离散优化

维基百科,自由的百科全书
跳转至: 导航搜索

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

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

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

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