组合最优化——期末总结

此次，我绝对不会再作预测了，毫不可能被打脸 1、基本概念： 一、组合最优化：又称为离散最优化经过对数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等。可用数学模型表述为： min f(x) s.t. g(x)≥0, x ∈ Dweb 二、组合最优化问题：在给定有限集合的全部具有某些特性的子集族中，寻找使某种指标达到最优的子集的问题。算法 三、组合最优化问题的目标一般是从组合问题的可行解集中

>>阅读原文<<