講演名 | 1999/11/10 無向フローネットワークのminimax実現問題の一般化について 田村 裕, 仙石 正和, 篠田 庄司, 阿部 武雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 与えれられた行列を無向フローネットワーク上へ実現する問題は,従来より研究されてきており,さまざまな結果が得られている.しかしながらこれらの結果は,2点間の最大流量と行列の値が一致するように実現できるための必要十分条件であったり,その実現法である場合がほとんどである.実際には,一致しなくとも近い値をとればよい場合もあるであろう.筆者らは以前に,各2点間にフローネットワーク上に実現できるとは限らない値(要求値)を与えた場合に,その実現となる無向フローネットワークにおける最大流量との差を最小とする問題について考察し,その実現法について述べた.本報告ではこの「差」の概念を一般化した実現問題の解法について考察する. |
抄録(英) | We consider a realization problem of an undirected flow network N from a matrix M. We assume that M is not always a terminal capacity matrix. In this condition, we considered problems to minimize differences between capacities between vertex pairs in N, and elements of M in previous papers. In this paper, we generalize the concept of difference and we propose a method to construct N. |
キーワード(和) | グラフ理論 / フローネットワーク / 端子容量行列 / 実現問題 |
キーワード(英) | graph theory / flow network / terminal capacity matrix / realization problem |
資料番号 | CAS99-93 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 1999/11/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 無向フローネットワークのminimax実現問題の一般化について |
サブタイトル(和) | |
タイトル(英) | On a generalization of the minimax realization problem on undirected flow networks |
サブタイトル(和) | |
キーワード(1)(和/英) | グラフ理論 / graph theory |
キーワード(2)(和/英) | フローネットワーク / flow network |
キーワード(3)(和/英) | 端子容量行列 / terminal capacity matrix |
キーワード(4)(和/英) | 実現問題 / realization problem |
第 1 著者 氏名(和/英) | 田村 裕 / Horoshi TAMURA |
第 1 著者 所属(和/英) | 新潟工科大学情報電子工学科 Dept. of Information and Electronics Engineering, Niigata Institute of Technology |
第 2 著者 氏名(和/英) | 仙石 正和 / Masakazu SENGOKU |
第 2 著者 所属(和/英) | 新潟大学工学部情報工学科 Faculty of Engineering, Niigata University |
第 3 著者 氏名(和/英) | 篠田 庄司 / Shoji SHINODA |
第 3 著者 所属(和/英) | 中央大学理工学部電気・電子工学科 Faculty of Science and Engineering, Chuo University |
第 4 著者 氏名(和/英) | 阿部 武雄 / Takeo ABE |
第 4 著者 所属(和/英) | 新潟工科大学情報電子工学科 Dept. of Information and Electronics Engineering, Niigata Institute of Technology |
発表年月日 | 1999/11/10 |
資料番号 | CAS99-93 |
巻番号(vol) | vol.99 |
号番号(no) | 417 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |