{"created":"2025-02-18T01:39:54.346198+00:00","id":2000919,"links":{},"metadata":{"_buckets":{"deposit":"4d204551-72f7-4258-913c-77cb2b092cf6"},"_deposit":{"created_by":41,"id":"2000919","owners":[41],"pid":{"revision_id":0,"type":"depid","value":"2000919"},"status":"published"},"_oai":{"id":"oai:hiroshima.repo.nii.ac.jp:02000919","sets":["1730444917621"]},"author_link":[],"item_1617186331708":{"attribute_name":"Title","attribute_value_mlt":[{"subitem_title":"An approximate solution method based on tabu search for k-minimum spanning tree problems","subitem_title_language":"en"}]},"item_1617186419668":{"attribute_name":"Creator","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ishimatsu, Jun","creatorNameLang":"en"}],"familyNames":[{"familyName":"Ishimatsu","familyNameLang":"en"}],"givenNames":[{"givenName":"Jun","givenNameLang":"en"}]},{"creatorNames":[{"creatorName":"Katagiri, Hideki","creatorNameLang":"en"}],"familyNames":[{"familyName":"Katagiri","familyNameLang":"en"}],"givenNames":[{"givenName":"Hideki","givenNameLang":"en"}]},{"creatorNames":[{"creatorName":"Nishizaki, Ichiro","creatorNameLang":"en"}],"familyNames":[{"familyName":"Nishizaki","familyNameLang":"en"}],"givenNames":[{"givenName":"Ichiro","givenNameLang":"en"}]},{"creatorNames":[{"creatorName":"Hayashida, Tomohiro","creatorNameLang":"en"}],"familyNames":[{"familyName":"Hayashida","familyNameLang":"en"}],"givenNames":[{"givenName":"Tomohiro","givenNameLang":"en"}]}]},"item_1617186476635":{"attribute_name":"Access Rights","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_1617186499011":{"attribute_name":"Rights","attribute_value_mlt":[{"subitem_rights":"(c) Copyright by IEEE SMC Hiroshima Chapter."}]},"item_1617186609386":{"attribute_name":"Subject","attribute_value_mlt":[{"subitem_subject":"500","subitem_subject_scheme":"NDC"}]},"item_1617186626617":{"attribute_name":"Description","attribute_value_mlt":[{"subitem_description":"This paper considers k-minimum spanning tree problems. An existing solution algorithm based on tabu search, which was proposed by Katagiri et al., includes an iterative solving procedure of minimum spanning tree (MST) problems for subgraphs to obtain a local optimal solution of k-minimum spanning tree problems. This article provides a new tabu-searchbased approximate solution method that does not iteratively solve minimum spanning tree problems. Results of numerical experiments show that the proposed method provides a good performance in terms of accuracy over those of existing methods for relatively high cardinality k.","subitem_description_language":"en"}]},"item_1617186643794":{"attribute_name":"Publisher","attribute_value_mlt":[{"subitem_publisher":"IEEE SMC Hiroshima Chapter"}]},"item_1617186702042":{"attribute_name":"Language","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_1617186920753":{"attribute_name":"Source Identifier","attribute_value_mlt":[{"subitem_source_identifier":"1883-3977","subitem_source_identifier_type":"ISSN"}]},"item_1617187024783":{"attribute_name":"Page Start","attribute_value_mlt":[{"subitem_start_page":"159"}]},"item_1617187056579":{"attribute_name":"Bibliographic Information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2008-12","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"164","bibliographicPageStart":"159","bibliographic_titles":[{"bibliographic_title":"Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008"},{"bibliographic_title":"Fourth International Workshop on Computational Intelligence & Applications Proceedings : IWCIA 2008"}]}]},"item_1617258105262":{"attribute_name":"Resource Type","attribute_value_mlt":[{"resourcetype":"conference paper","resourceuri":"http://purl.org/coar/resource_type/c_5794"}]},"item_1617265215918":{"attribute_name":"Version Type","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_1617605131499":{"attribute_name":"File","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2023-03-18"}],"displaytype":"simple","filename":"11-08-PS080004.pdf","filesize":[{"value":"425.8 KB"}],"mimetype":"application/pdf","url":{"objectType":"fulltext","url":"https://hiroshima.repo.nii.ac.jp/record/2000919/files/11-08-PS080004.pdf"},"version_id":"4b41f29f-840a-4306-8701-69954ea1591d"}]},"item_1732771732025":{"attribute_name":"旧ID","attribute_value":"25641"},"item_title":"An approximate solution method based on tabu search for k-minimum spanning tree problems","item_type_id":"40003","owner":"41","path":["1730444917621"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2023-03-18"},"publish_date":"2023-03-18","publish_status":"0","recid":"2000919","relation_version_is_last":true,"title":["An approximate solution method based on tabu search for k-minimum spanning tree problems"],"weko_creator_id":"41","weko_shared_id":-1},"updated":"2025-02-18T03:00:13.658893+00:00"}