WEKO3
インデックスリンク
アイテム
ホップ数を考慮した容量制約をもつネットワーク設計問題
https://rku.repo.nii.ac.jp/records/7473
https://rku.repo.nii.ac.jp/records/74731a173edd-88ee-4c48-803e-827c661d8d81
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2022-09-02 | |||||
タイトル | ||||||
タイトル | ホップ数を考慮した容量制約をもつネットワーク設計問題 | |||||
タイトル | ||||||
タイトル | Hop-Constrained Capacitated Network Design Problem | |||||
言語 | en | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | ネットワーク設計問題 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | ホップ数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 容量スケーリング | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 最適化問題 | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
ページ属性 | ||||||
内容記述タイプ | Other | |||||
内容記述 | P(論文) | |||||
記事種別(日) | ||||||
論文 | ||||||
記事種別(英) | ||||||
en | ||||||
Article | ||||||
論文名よみ | ||||||
その他のタイトル | ホップスウ オ コウリョ シタ ヨウリョウ セイヤク オ モツ ネットワーク セッケイ モンダイ | |||||
著者名(日) |
片山, 直登
× 片山, 直登 |
|||||
著者名(英) | ||||||
識別子Scheme | WEKO | |||||
識別子 | 14732 | |||||
姓名 | Katayama, Naoto | |||||
言語 | en | |||||
著者所属(日) | ||||||
流通経済大学 流通情報学部 | ||||||
著者所属(英) | ||||||
en | ||||||
Faculty of Distribution and Logistics Systems, Ryutsu Keizai University | ||||||
抄録(日) | ||||||
内容記述タイプ | Other | |||||
内容記述 | 本研究では、ホップ数を考慮した容量制約をもつネットワーク設計問題に対して、ホップ数変数による定式化と限定されたパスによる定式化を示し、限定されたパスによる定式化に対して容量スケーリング法を用いた近似解法を提案する。続いて、最適化ソルバーと提案した容量スケーリング法による近似解法を用いた数値実験を行ない、定式化と解法の有効性を検討する。ホップ数変数による定式化と最適化シルバーを組合せた場合では誤差の小さな解を算出することができ、限定されたパスによる定式化と容量スケーリング法の組合せでは短時間で比較的良い近似解を算出することができ、さらに局所分枝法を組み合せることによって計算時間を抑えながら誤差の小さな解を算出できることを示す。 | |||||
雑誌書誌ID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA11473280 | |||||
書誌情報 |
物流問題研究 en : Logistics Review 号 63, p. 45-59, 発行日 2015-03 |