1 |
背包問題(KNAPSACK PROBLEM)之研究莊照明, HUANG, ZHAO-MING Unknown Date (has links)
背包問題是整數規劃中一個特殊的模式,雖然它可以運用一般整數規劃法則來處理,
但是由於它只含有一個限制,所以發展出更有效的法則也是可能的。在過去十幾年當
中,已發表出很多研究論文,這些研究結果已推動吾人對這問題作更進一步的探討,
並導出更有效的求解法則。
本文分六章共二十節,內容大致如下:
(一)緒論。
(二)討論背包問題一些重要的求解法則及其性質與應用。
(三)討論陷縮背包問題(The collapsing knapsack problem )之應用及求解法則
,決定元由整數擴大為混合的情形(實數)。
(四)結論與建議。
|
Page generated in 0.0223 seconds