冗長経路除去とSequential Minimal Optimizationを用いたネットワークルーティング問題の高速解法

カテゴリ: 研究会(論文単位)

論文No: ST18086

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2018/09/27

タイトル(英語): An Efficient Solution Search Method for Network Routing Problems Using Redundant Paths Removing and Sequential Minimal Optimization

著者名: 樋田 一博(千葉大学),岡本 卓(SENSY),小圷 成一(千葉大学),下馬場 朋禄(千葉大学),伊藤 智義(千葉大学)

著者名(英語): Kazuhiro Toyoda(Chiba University),Takashi Okamoto(SENSY Inc.),Seiichi Koakutsu(Chiba University),Tomoyoshi Shimobaba(Chiba University),Tomoyoshi Ito(Chiba University)

キーワード: ネットワークルーティング問題|利己的経路選択|最適経路選択|冗長経路除去|Ｓｅｑｕｅｎｔｉａｌ　Ｍｉｎｉｍａｌ　Ｏｐｔｉｍｉｚａｔｉｏｎ|Network routing problem|Selfish routing|Optimal routing|Redundant paths removing|Sequential Minimal Optimization

要約(日本語): ネットワークルーティング問題は，混雑したネットワーク内の複数プレイヤの経路選択の振る舞いを数理モデル化したものである。本問題では，膨大な経路数をもつネットワークにおいて，現実的な時間内に解を得ることが困難となっている。本研究では，経路選択の候補に含まれない冗長な経路を決定変数から除去する手法とSequential Minimal Optimizationを用いた解法を提案し，計算時間の短縮を図る。

要約(英語): The network routing problem is one of important problems to consider behaviors of multiple flows on a congested network. This study proposes a new solution search method using redundant paths removing and the sequential minimal optimization to improve the efficiency of the solution search on the network routing problem.

原稿種別: 日本語

PDFファイルサイズ: 998 Kバイト