文献

J-GLOBAL ID：200902298845584274   整理番号：04A0266283

一般化独立フロー問題のための多項式時間アルゴリズム

A POLYNOMIAL-TIME ALGORITHM FOR THE GENERALIZED INDEPENDENT-FLOW PROBLEM

著者 (3件)： EGUCHI A (Panasonic Mobile Communications Co., Ltd.) ,  FUJISHIGE S (Kyoto Univ.) ,  TAKABATAKE T (Kochi Gakuen Coll.)
資料名： Journal of the Operations Research Society of Japan  (Journal of the Operations Research Society of Japan)
巻： 47  号： 1  ページ： 1-17  発行年： 2004年03月 
JST資料番号： G0402A  ISSN： 0453-4514  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 一般化独立フロー問題と呼ばれている一般化最小費用流問題と独立...

シソーラス用語： *ネットワーク法 ,...
準シソーラス用語： 部分モジュラー

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0266283&from=J-GLOBAL&jstjournalNo=G0402A") }}

分類 (2件)： ネットワーク法  (KA03040X) ,  グラフ理論基礎  (IA02020S)

引用文献 (12件)：

• 1) EDMONDS J. A min-max relation for submodular functions on graphs. Annals of Discrete Mathematics. (1977) vol.1, p.185-204.
• 2) FUJISHIGE S. Submodular functions and optimization. North-Holland. (1991)
• 3) GONDRAN M. Graphs and Algorithms. Wiley. (1984)
• 4) MCCORMICK S. T. Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks. Operations Research Letters. (2000) vol.27, p.199-207.
• 5) COHEN E. Improved algorithms for linear inequalities with two variables per inequality. SIAM Journal on Computing. (1994) vol.23, p.1313-1347.

タイトルに関連する用語 (4件)： 一般化 ,  フロー ,  問題 ,  多項式時間アルゴリズム