• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

背包問題(KNAPSACK PROBLEM)之研究

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

Page generated in 0.0235 seconds