组合最优化——期中总结

一、基本概念： 1、组合最优化：又称为离散最优化通过对数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等。可用数学模型表述为： min f(x) s.t. g(x)≥0, x ∈ D 2、组合最优化问题：在给定有限集合的所有具备某些特性的子集族中，寻找使某种指标达到最优的子集的问题。 3、组合最优化问题的目标通常是从组合问题的可行解集中求出最优解 4、算法：一步步求解问题的通用程序，它是解

>>阅读原文<<