{"created":"2023-05-15T15:28:45.678073+00:00","id":878,"links":{},"metadata":{"_buckets":{"deposit":"016a56a5-8275-4d7e-b806-89137c0a4eb3"},"_deposit":{"created_by":17,"id":"878","owners":[17],"pid":{"revision_id":0,"type":"depid","value":"878"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00000878","sets":["1:15","4"]},"author_link":["1975","1976"],"item_1_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2002-09","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"298","bibliographicPageStart":"293","bibliographicVolumeNumber":"45","bibliographic_titles":[{"bibliographic_title":"Journal of the Operations Research Society of Japan","bibliographic_titleLang":"en"}]}]},"item_1_description_18":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"This paper deals with the collapsing knapsack problem. In the literature, to solve the problem,a method incorporating a reduction from the problem to the 0-1 knapsack problem has been proposed. In this paper we show an alternative reduction which produces coefficients smaller than those by the previous. The improvement makes it possible to solve the resulting 0-1 knapsack problem faster than the previous. On our estimation in a case, the efficiency attains up to 150 times. We also show that the coefficients produced will be the smallest possible.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_1_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Operations Research Society of Japan","subitem_publisher_language":"en"}]},"item_1_relation_8":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"10.15807/jorsj.45.293","subitem_relation_type_select":"DOI"}}]},"item_1_source_id_11":{"attribute_name":"書誌ID(NCID)","attribute_value_mlt":[{"subitem_source_identifier":"AA00703935","subitem_source_identifier_type":"NCID"}]},"item_1_source_id_7":{"attribute_name":"ISSN / EISSN","attribute_value_mlt":[{"subitem_source_identifier":"0453-4514","subitem_source_identifier_type":"PISSN"}]},"item_1_subject_16":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"410.8","subitem_subject_language":"ja","subitem_subject_scheme":"NDC"}]},"item_1_subject_17":{"attribute_name":"NIIサブジェクト","attribute_value_mlt":[{"subitem_subject":"数学","subitem_subject_language":"ja","subitem_subject_scheme":"Other"}]},"item_1_version_type_15":{"attribute_name":"テキストバージョン","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Iida, Hiroshi","creatorNameLang":"en","creatorNameType":"Personal"}],"nameIdentifiers":[{"nameIdentifier":"1975","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Uno, Takeaki","creatorNameLang":"en","creatorNameType":"Personal"}],"nameIdentifiers":[{"nameIdentifier":"1976","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-23"}],"displaytype":"detail","filename":"JOR45(3)_293-298.pdf","filesize":[{"value":"286.7 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"JOR45(3)_293-298.pdf","url":"https://barrel.repo.nii.ac.jp/record/878/files/JOR45(3)_293-298.pdf"},"version_id":"badc4fa7-6293-4faa-a311-4048b038e4de"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"A short note on the reducibility of the collapsing knapsack problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A short note on the reducibility of the collapsing knapsack problem","subitem_title_language":"en"}]},"item_type_id":"1","owner":"17","path":["4","15"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2008-08-26"},"publish_date":"2008-08-26","publish_status":"0","recid":"878","relation_version_is_last":true,"title":["A short note on the reducibility of the collapsing knapsack problem"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2025-03-17T00:39:58.270539+00:00"}