{"created":"2023-05-15T15:30:55.935480+00:00","id":3491,"links":{},"metadata":{"_buckets":{"deposit":"a85caa44-2af8-4458-8e4e-df5e56d67528"},"_deposit":{"created_by":17,"id":"3491","owners":[17],"pid":{"revision_id":0,"type":"depid","value":"3491"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00003491","sets":["1:15","4"]},"author_link":["7430","7428","7429"],"item_1_biblio_info_5":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1996-11","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"29","bibliographicPageStart":"11","bibliographicVolumeNumber":"92","bibliographic_titles":[{"bibliographic_title":"統計数理研究所共同研究リポート","bibliographic_titleLang":"ja"}]}]},"item_1_description_10":{"attribute_name":"内容記述","attribute_value_mlt":[{"subitem_description":"最適化：モデリングとアルゴリズム９","subitem_description_language":"ja","subitem_description_type":"Other"}]},"item_1_description_18":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"In this paper we propose a new algorithm for solving the subset-sum problem. First we propose a new algorithm (xs-algorithm) for the partition problem. Then we describe a transformation of the subset-sum problem to the partition problem, and show how to solve the resulting problem by a slightly modified version of xs-algorithm. Finally, we present results of extensive computational experiments for several types of data instances. The paper is based on the master thesis of the first author.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_1_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"7430","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Iida, Hiroshi","nameLang":"en"}]}]},"item_1_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"統計数理研究所","subitem_publisher_language":"ja"}]},"item_1_source_id_11":{"attribute_name":"item_1_source_id_11","attribute_value_mlt":[{"subitem_source_identifier":"AA12387129","subitem_source_identifier_type":"NCID"}]},"item_1_subject_16":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"410","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":"7428","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Vlach, Milan","creatorNameLang":"en","creatorNameType":"Personal"}],"nameIdentifiers":[{"nameIdentifier":"7429","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-25"}],"displaytype":"detail","filename":"統計数理研究所共同研究レポート92_11-29.pdf","filesize":[{"value":"925.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"統計数理研究所共同研究レポート92_11-29.pdf","url":"https://barrel.repo.nii.ac.jp/record/3491/files/統計数理研究所共同研究レポート92_11-29.pdf"},"version_id":"b635f77a-1677-4264-9677-0dd30ffbb1d0"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"item_resource_type","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"An exact algorithm for the subset-sum problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"An exact algorithm for the subset-sum problem","subitem_title_language":"en"}]},"item_type_id":"1","owner":"17","path":["4","15"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2010-03-23"},"publish_date":"2010-03-23","publish_status":"0","recid":"3491","relation_version_is_last":true,"title":["An exact algorithm for the subset-sum problem"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2025-02-17T07:29:17.277180+00:00"}