Art

J-GLOBAL ID：200902107961159157   Reference number：02A0756471

A Short Note on the Reducibility of the Collapsing Knapsack Problem.

折りたたみナップサック問題の還元可能性に関するショートノート

Author (2)： IIDA H (Otaru Univ. Commerce) ,  UNO T (National Inst. Informatics)
Material： Journal of the Operations Research Society of Japan  (日本オペレーションズ・リサーチ学会論文誌)
Volume： 45  Issue： 3  Page： 293-298  Publication year： Sep. 2002 
JST Material Number： G0402A  ISSN： 0453-4514  Document type： Article
Article type： 短報  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *knapsack problem ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=02A0756471&from=J-GLOBAL&jstjournalNo=G0402A") }}

JST classification (2)： Mathematical programmings  (KA03030M) ,  Theory of computation  (JB02000A)

Reference (4)：

• 1) FAYARD D. An exact algorithm for the 0-1 collapsing knapsack problem. Discrete Applied Mathematics. (1994) vol.49, p.175-187.
• 2) PFERSCHY U. Simple but efficient approaches for the collapsing knapsack problem. Discrete Applied Mathematics. (1997) vol.77, p.271-280.
• 3) MARTELLO S. New trends in exact algorithms for the 0-1 knapsack problem. European Journal of Operational Research. (2000) vol.123, p.325-332.
• 4) POSNER M. E. The collapsing 0-1 knapsack problem. Mathematical Programming. (1978) vol.15, p.155-161.

Terms in the title (5)： 折りたたみ ,  ナップサック問題 ,  還元可能性 ,  ショート ,  ノート