{"created":"2023-06-20T14:23:37.351501+00:00","id":7473,"links":{},"metadata":{"_buckets":{"deposit":"e7e83798-0598-4d2c-a265-c4586fc374d3"},"_deposit":{"created_by":10,"id":"7473","owners":[10],"pid":{"revision_id":0,"type":"depid","value":"7473"},"status":"published"},"_oai":{"id":"oai:rku.repo.nii.ac.jp:00007473","sets":["188","188:592","188:592:1352"]},"author_link":["14732","14731"],"item_2_alternative_title_5":{"attribute_name":"論文名よみ","attribute_value_mlt":[{"subitem_alternative_title":"ホップスウ オ コウリョ シタ ヨウリョウ セイヤク オ モツ ネットワーク セッケイ モンダイ"}]},"item_2_biblio_info_14":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2015-03","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"63","bibliographicPageEnd":"59","bibliographicPageStart":"45","bibliographic_titles":[{"bibliographic_title":"物流問題研究"},{"bibliographic_title":"Logistics　Review","bibliographic_titleLang":"en"}]}]},"item_2_creator_6":{"attribute_name":"著者名(日)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"片山, 直登"},{"creatorName":"カタヤマ, ナオト","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"14731","nameIdentifierScheme":"WEKO"}]}]},"item_2_description_1":{"attribute_name":"ページ属性","attribute_value_mlt":[{"subitem_description":"P(論文)","subitem_description_type":"Other"}]},"item_2_description_11":{"attribute_name":"抄録(日)","attribute_value_mlt":[{"subitem_description":"本研究では、ホップ数を考慮した容量制約をもつネットワーク設計問題に対して、ホップ数変数による定式化と限定されたパスによる定式化を示し、限定されたパスによる定式化に対して容量スケーリング法を用いた近似解法を提案する。続いて、最適化ソルバーと提案した容量スケーリング法による近似解法を用いた数値実験を行ない、定式化と解法の有効性を検討する。ホップ数変数による定式化と最適化シルバーを組合せた場合では誤差の小さな解を算出することができ、限定されたパスによる定式化と容量スケーリング法の組合せでは短時間で比較的良い近似解を算出することができ、さらに局所分枝法を組み合せることによって計算時間を抑えながら誤差の小さな解を算出できることを示す。","subitem_description_type":"Other"}]},"item_2_full_name_8":{"attribute_name":"著者名(英)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"14732","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Katayama, Naoto","nameLang":"en"}]}]},"item_2_source_id_13":{"attribute_name":"雑誌書誌ID","attribute_value_mlt":[{"subitem_source_identifier":"AA11473280","subitem_source_identifier_type":"NCID"}]},"item_2_text_10":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_language":"en","subitem_text_value":"Faculty of Distribution and Logistics Systems, Ryutsu Keizai University"}]},"item_2_text_2":{"attribute_name":"記事種別(日)","attribute_value_mlt":[{"subitem_text_value":"論文"}]},"item_2_text_3":{"attribute_name":"記事種別(英)","attribute_value_mlt":[{"subitem_text_language":"en","subitem_text_value":"Article"}]},"item_2_text_9":{"attribute_name":"著者所属(日)","attribute_value_mlt":[{"subitem_text_value":"流通経済大学　流通情報学部"}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2022-09-02"}],"displaytype":"detail","filename":"distribution63-09.pdf","filesize":[{"value":"3.4 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ホップ数を考慮した容量制約をもつネットワーク設計問題","url":"https://rku.repo.nii.ac.jp/record/7473/files/distribution63-09.pdf"},"version_id":"c8073b8b-86b4-4897-b522-16fd02d268f2"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ネットワーク設計問題","subitem_subject_scheme":"Other"},{"subitem_subject":"ホップ数","subitem_subject_scheme":"Other"},{"subitem_subject":"容量スケーリング","subitem_subject_scheme":"Other"},{"subitem_subject":"最適化問題","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":"ホップ数を考慮した容量制約をもつネットワーク設計問題","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ホップ数を考慮した容量制約をもつネットワーク設計問題"},{"subitem_title":"Hop-Constrained Capacitated Network Design Problem","subitem_title_language":"en"}]},"item_type_id":"2","owner":"10","path":["188","592","1352"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-09-02"},"publish_date":"2022-09-02","publish_status":"0","recid":"7473","relation_version_is_last":true,"title":["ホップ数を考慮した容量制約をもつネットワーク設計問題"],"weko_creator_id":"10","weko_shared_id":-1},"updated":"2023-06-20T14:43:32.465462+00:00"}