背包問題是整數規劃中一個特殊的模式，雖然它可以運用一般整數規劃法則來處理，
但是由於它只含有一個限制，所以發展出更有效的法則也是可能的。在過去十幾年當
中，已發表出很多研究論文，這些研究結果已推動吾人對這問題作更進一步的探討，
並導出更有效的求解法則。
本文分六章共二十節，內容大致如下：
（一）緒論。
（二）討論背包問題一些重要的求解法則及其性質與應用。
（三）討論陷縮背包問題（The collapsing knapsack problem ）之應用及求解法則
，決定元由整數擴大為混合的情形（實數）。
（四）結論與建議。
| Identifer | oai:union.ndltd.org:CHENGCHI/B2002006699 |
| Creators | 莊照明, HUANG, ZHAO-MING |
| Publisher | 國立政治大學 |
| Source Sets | National Chengchi University Libraries |
| Language | 中文 |
| Detected Language | Unknown |
| Type | text |
| Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.002 seconds