| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2022-05-19 13:00 Transportation Problem on a Graph ○Tetsuo Asano（Kanazawa Univ.）  COMP2022-1 |
|
| 抄録 | （和） | (まだ登録されていません) |
| （英） | We consider a transportation problem defined on a node-weighted undirected graph. Weight is positive if the amount of commodity is stored at a node, and negative if the amount is needed at the node. We want to meet all demands by transporting commodities using vehicles prepared either at nodes or edges which only travel to and from neighbors. In a trip from a node to a neighbor we can send commodities and also bring back some other commodities. Problem is to decide whether we can meet all demands by carrying out a set of trips in a few rounds. We define three different schemes to solve the problem and examine their performances. We present a polynomial-time algorithm for deciding whether there is a single round of trips using one vehicle at each node that meet all demands for one-commodity case. Although extension to multi-commodity case is unknown, we can also extend it to multiple rounds as far as the number of iterations is bounded by a constant. | |
| キーワード | （和） | / / / / / / / |
| （英） | Linear programming / One-commodity and multi-commodity problems / Polynomial-time algorithm / Transportation problem / Vehicle / / / | |
| 文献情報 | 信学技報, vol. 122, no. 33, COMP2022-1, pp. 1-8, 2022年5月. | |
| 資料番号 | COMP2022-1 | |
| 発行日 | 2022-05-12 (COMP) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2022-1 |
|
| 研究会情報 | |
| 研究会 | COMP IPSJ-AL |
| 開催期間 | 2022-05-19 - 2022-05-20 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2022-05-COMP-AL |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Transportation Problem on a Graph |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / Linear programming |
| キーワード(2)（和/英） | / One-commodity and multi-commodity problems |
| キーワード(3)（和/英） | / Polynomial-time algorithm |
| キーワード(4)（和/英） | / Transportation problem |
| キーワード(5)（和/英） | / Vehicle |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 浅野 哲夫 / Tetsuo Asano / アサノ テツオ |
| 第1著者 所属（和/英） | 金沢大学 (略称： 金沢大) Kanazawa University (略称： Kanazawa Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2022-05-19 13:00:00 |
| 発表時間 | 35分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2022-1 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | no.33 |
| ページ範囲 | pp.1-8 |
| ページ数 | 8 |
| 発行日 | 2022-05-12 (COMP) |
[研究会発表申込システムのトップページに戻る]