組合最優化——期末總結

此次，我絕對不會再作預測了，毫不可能被打臉 1、基本概念： 一、組合最優化：又稱爲離散最優化經過對數學方法的研究去尋找離散事件的最優編排、分組、次序或篩選等。可用數學模型表述爲： min f(x) s.t. g(x)≥0, x ∈ Dweb 二、組合最優化問題：在給定有限集合的全部具有某些特性的子集族中，尋找使某種指標達到最優的子集的問題。算法 三、組合最優化問題的目標一般是從組合問題的可行解集中

>>阅读原文<<