概论-组合最优化问题、计算复杂性和启发式算法概念（现代优化计算方法）

1.组合最优化问题算法 定义：网络 是经过数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等。函数 描述： 最优化问题的数学模型的通常描述是优化 ，spa x为决策变量，f ( x )为决策函数，R为可行解，R中的任何一个元素都是问题的一个可行解，知足f ( x* ) = min { f ( x ) | x∈R} 的可行解 x* 称为该问题的最优解，函数值f ( x* )称为问题的最优值。

>>阅读原文<<