組合最優化——期中總結

一、基本概念： 1、組合最優化：又稱爲離散最優化通過對數學方法的研究去尋找離散事件的最優編排、分組、次序或篩選等。可用數學模型表述爲： min f(x) s.t. g(x)≥0, x ∈ D 2、組合最優化問題：在給定有限集合的所有具備某些特性的子集族中，尋找使某種指標達到最優的子集的問題。 3、組合最優化問題的目標通常是從組合問題的可行解集中求出最優解 4、算法：一步步求解問題的通用程序，它是解

>>阅读原文<<