ホップ数を考慮した容量制約をもつネットワーク設計問題

片山 直登

ログイン

お知らせ

2022年2月　　　新たに紀要論文、博士論文、修士論文を公開しました。
2017年4月1日　「流通経済大学学術情報リポジトリ」の運用を開始いたしました。

WEKO


	トップ


	ランキング

Language

インデックスツリー

インデックス

研究紀要
研究紀要

物流問題研究
研究紀要

物流問題研究

第63号

Permalink : http://id.nii.ac.jp/1473/00007457/

ホップ数を考慮した容量制約をもつネットワーク設計問題利用統計を見る

File / Name	License
ホップ数を考慮した容量制約をもつネットワーク設計問題
ホップ数を考慮した容量制約をもつネットワーク設計問題 (3.42MB) [ 1 downloads ]

タイトル(英)	Hop-Constrained Capacitated Network Design Problem
アイテムタイプ	紀要論文(ELS) / Departmental Bulletin Paper
言語	日本語
キーワード	ネットワーク設計問題, ホップ数, 容量スケーリング, 最適化問題
ページ属性	P(論文)
記事種別(日)	論文
記事種別(英)	Article
論文名よみ	ホップスウオコウリョシタヨウリョウセイヤクオモツネットワークセッケイモンダイ
著者名(日)	片山直登 / カタヤマナオト
著者名(英)	Naoto Katayama
著者所属(日)	流通経済大学　流通情報学部
著者所属(英)	Faculty of Distribution and Logistics Systems, Ryutsu Keizai University
抄録(日)	本研究では、ホップ数を考慮した容量制約をもつネットワーク設計問題に対して、ホップ数変数による定式化と限定されたパスによる定式化を示し、限定されたパスによる定式化に対して容量スケーリング法を用いた近似解法を提案する。続いて、最適化ソルバーと提案した容量スケーリング法による近似解法を用いた数値実験を行ない、定式化と解法の有効性を検討する。ホップ数変数による定式化と最適化シルバーを組合せた場合では誤差の小さな解を算出することができ、限定されたパスによる定式化と容量スケーリング法の組合せでは短時間で比較的良い近似解を算出することができ、さらに局所分枝法を組み合せることによって計算時間を抑えながら誤差の小さな解を算出できることを示す。
雑誌書誌ID	AA11473280
雑誌名	物流問題研究
雑誌名(英)	Logistics　Review
号	63
ページ	45 - 59
発行年	2015-03

LINK

検索

本学リンク

外部リンク

CiNii Research 国立情報学研究所

お問合せ

流通経済大学図書館
〒301-8555
茨城県龍ケ崎市120
TEL：0297-60-1160
FAX：0297-64-9066

流通経済大学術情報リポジトリシステム管理運用規程

カウンタ

COUNTER

ご利用上の注意

◎本リポジトリに登録されているコンテンツの著作権は、執筆者、出版社（学協会）などが有します。

◎本リポジトリに登録されているコンテンツの利用については、著作権法に規定されている私的使用や引用などの範囲内で行ってください。

◎ 著作権法に規定されている私的使用や引用などの範囲を超える利用を行う場合には、著作権者の許諾を得てください。ただし、著作権者から著作権等管理事業者に権利委託されているコンテンツの利用手続については、各著作権等管理事業者に確認してください。

◎ 表示された学術成果の利用によって生じたいかなる損害についても、流通経済大学は一切責任を負いません。