{"product_id":"ieej-st18086","title":"冗長経路除去とSequential Minimal Optimizationを用いたネットワークルーティング問題の高速解法","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST18086\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2018\/09\/27\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eAn Efficient Solution Search Method for Network Routing Problems Using Redundant Paths Removing and Sequential Minimal Optimization\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e樋田 一博(千葉大学),岡本 卓(SENSY),小圷 成一(千葉大学),下馬場 朋禄(千葉大学),伊藤 智義(千葉大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKazuhiro Toyoda(Chiba University),Takashi Okamoto(SENSY Inc.),Seiichi Koakutsu(Chiba University),Tomoyoshi Shimobaba(Chiba University),Tomoyoshi Ito(Chiba University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003eネットワークルーティング問題|利己的経路選択|最適経路選択|冗長経路除去|Ｓｅｑｕｅｎｔｉａｌ　Ｍｉｎｉｍａｌ　Ｏｐｔｉｍｉｚａｔｉｏｎ|Network routing problem|Selfish routing|Optimal routing|Redundant paths removing|Sequential Minimal Optimization\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003eネットワークルーティング問題は，混雑したネットワーク内の複数プレイヤの経路選択の振る舞いを数理モデル化したものである。本問題では，膨大な経路数をもつネットワークにおいて，現実的な時間内に解を得ることが困難となっている。本研究では，経路選択の候補に含まれない冗長な経路を決定変数から除去する手法とSequential Minimal Optimizationを用いた解法を提案し，計算時間の短縮を図る。\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eThe 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e998 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46390748610799,"sku":"IEEJ-ST18086-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_3513da2f-4850-4fba-9e97-7d06153474f4.png?v=1744602471","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st18086","provider":"電気学会 電子図書館","version":"1.0","type":"link"}