计算机科学

首页 > 计算机科学

离散优化

2018-08-30 10:01:05     所属分类:离散数学

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

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

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

  • 组合优化:指关于图,拟阵等数学结构的问题。
  • 整数规划

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


上一篇:相容关系
下一篇:葛立恒数
相关推荐