{"created":"2023-05-15T09:58:52.248636+00:00","id":2917,"links":{},"metadata":{"_buckets":{"deposit":"59d91746-885b-4d42-8e65-255350f61cd0"},"_deposit":{"created_by":5,"id":"2917","owner":"5","owners":[5],"pid":{"revision_id":0,"type":"depid","value":"2917"},"status":"published"},"_oai":{"id":"oai:miyazaki-u.repo.nii.ac.jp:00002917","sets":["73","73:36","73:36:330","73:36:330:319"]},"author_link":["11807","15450","15451","11805","12201","15455","15456"],"item_10002_alternative_title_1":{"attribute_name":"その他（別言語等）のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"リン・カーニハン ホウ ニヨル TSP キュウカイ ノ コウソクカ"}]},"item_10002_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2009-09-30","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"282","bibliographicPageStart":"277","bibliographicVolumeNumber":"38","bibliographic_titles":[{"bibliographic_title":"宮崎大学工学部紀要","bibliographic_titleLang":"ja"},{"bibliographic_title":"Memoirs of Faculty of Engineering, University of Miyazaki","bibliographic_titleLang":"en"}]}]},"item_10002_description_5":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Lin-Kernighan (LK) algorithm has been widely used to solve Traveling Salesman Problems (TSP). The LK method searches for the optimal solution by changing cities in a tour in the surrounding regions one after another. The search region is limited by the number of candidate cities to be changed, e.g. 10 or 20. Our basic idea is to limit the number of candidate cities to reduce CPU time according to pre-executions. Here, pre-executions are to solve small size TSPs whose cities are partly chosen from the original TSP and to collect the edges appeared in the solutions of the small problems.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_10002_publisher_8":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"宮崎大学工学部","subitem_publisher_language":"ja"},{"subitem_publisher":"Faculty of Engineering, University of Miyazaki","subitem_publisher_language":"en"}]},"item_10002_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA00732558","subitem_source_identifier_type":"NCID"}]},"item_10002_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"05404924","subitem_source_identifier_type":"ISSN"}]},"item_10002_version_type_20":{"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":"吉原, 郁夫","creatorNameLang":"ja"},{"creatorName":"ヨシハラ, イクオ","creatorNameLang":"ja-Kana"},{"creatorName":"Yoshihara, Ikuo","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大西, 亜実","creatorNameLang":"ja"},{"creatorName":"オオニシ, アミ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"黒田, 正文","creatorNameLang":"ja"},{"creatorName":"クロダ, マサフミ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"山森, 一人","creatorNameLang":"ja"},{"creatorName":"ヤマモリ, クニヒト","creatorNameLang":"ja-Kana"},{"creatorName":"Yamamori, Kunihito","creatorNameLang":"en"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"相川, 勝","creatorNameLang":"ja"},{"creatorName":"アイカワ, マサル","creatorNameLang":"ja-Kana"},{"creatorName":"Aikawa, Masaru","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Oishi, Ami","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kuroda, Masafumi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"KJ00005632881.pdf","filesize":[{"value":"3.1 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KJ00005632881.pdf","url":"https://miyazaki-u.repo.nii.ac.jp/record/2917/files/KJ00005632881.pdf"},"version_id":"e9ffd922-4637-4bab-96e5-a288607f9af9"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Traveling Salesman Problem, Lin-Kernighan Algorithm, Improvement","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"リン・カーニハン法によるTSP求解の高速化","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"リン・カーニハン法によるTSP求解の高速化","subitem_title_language":"ja"},{"subitem_title":"A Rapid Solution of Lin-Kernighan Algorithm for TSP","subitem_title_language":"en"}]},"item_type_id":"10002","owner":"5","path":["73","36","330","319"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2009-10-30"},"publish_date":"2009-10-30","publish_status":"0","recid":"2917","relation_version_is_last":true,"title":["リン・カーニハン法によるTSP求解の高速化"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-30T02:59:04.414862+00:00"}