跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/16 12:12
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:莊照明
研究生(外文):HUANG, ZHAO-MING
論文名稱:背包問題(KNAPSACKPROBLEM)之研究
指導教授:姚興台
指導教授(外文):YAO, XING-TAI
學位類別:碩士
校院名稱:國立政治大學
系所名稱:統計研究所
學門:數學及統計學門
學類:統計學類
論文種類:學術論文
論文出版年:1984
畢業學年度:74
語文別:中文
中文關鍵詞:背包問題整數規劃規劃限縮背包問題
外文關鍵詞:KNAPSACK-PROBLEMCOLLAPSING-KANPSACK-PROBLEM
相關次數:
  • 被引用被引用:2
  • 點閱點閱:570
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
背包問題是整數規劃中一個特殊的模式,雖然它可以運用一般整數規劃法則來處理,
但是由於它只含有一個限制,所以發展出更有效的法則也是可能的。在過去十幾年當
中,已發表出很多研究論文,這些研究結果已推動吾人對這問題作更進一步的探討,
並導出更有效的求解法則。
本文分六章共二十節,內容大致如下:
(一)緒論。
(二)討論背包問題一些重要的求解法則及其性質與應用。
(三)討論陷縮背包問題(The collapsing knapsack problem )之應用及求解法則
,決定元由整數擴大為混合的情形(實數)。
(四)結論與建議。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top