<tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">タイトル</th> <td class="multiple-line">How to solve the collapsing subset-sum problem revisited</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">en</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">eng</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">en</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題Scheme</th> <td class="multiple-line">Other</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題</th> <td class="multiple-line">Collapsing knapsack problem</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">en</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題Scheme</th> <td class="multiple-line">Other</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題</th> <td class="multiple-line">Branch-and-bound</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">en</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題Scheme</th> <td class="multiple-line">Other</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題</th> <td class="multiple-line">Depth-first search</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">言語</th> <td class="multiple-line">en</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題Scheme</th> <td class="multiple-line">Other</td> </tr> <tr style="border: 0px !important;"> <th scope="row" style="border: 0px !important;"></th> <th scope="row" colspan="5" style="border: 0px !important;">主題</th> <td class="multiple-line">Strongly correlated knapsack problem</td> </tr>

Item type						テクニカルレポート / Technical Report(1)
公開日						2011-02-01
タイトル
言語
キーワード
キーワード
キーワード
キーワード
キーワード
	言語					en
	主題Scheme					Other
	主題					Subset-sum problem
資源タイプ
	資源タイプ識別子					http://purl.org/coar/resource_type/c_18gh
	資源タイプ					technical report
著者						Iida, Hiroshi × Iida, Hiroshi WEKO 7688 en Iida, Hiroshi Search repository
bibliographic_information						en : Discussion paper series 巻 128, p. 1-8, 発行日 2011-01
出版者
	出版者					小樽商科大学ビジネス創造センター
	言語					ja
出版タイプ
	出版タイプ					VoR
	出版タイプResource					http://purl.org/coar/version/c_970fb48d4fbd8a85
日本十進分類法
	言語					ja
	主題Scheme					NDC
	主題					410
NIIサブジェクト
	言語					ja
	主題Scheme					Other
	主題					数学
抄録
	内容記述タイプ					Abstract
	内容記述					This is a revised version of Iida [5]: We introduce a new type of problem that we shall call collapsing subset-sum problem, and present an algorithm to solve the problem. The problem is a special case of the collapsing knapsack problem, and the algorithm based on a depth-first branch-and-bound strategy, involving some tip, makes it easy to solve the problem.
	言語					en