Art

J-GLOBAL ID：200902298845584274   Reference number：04A0266283

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

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

Author (3)： EGUCHI A (Panasonic Mobile Communications Co., Ltd.) ,  FUJISHIGE S (Kyoto Univ.) ,  TAKABATAKE T (Kochi Gakuen Coll.)
Material： Journal of the Operations Research Society of Japan  (日本オペレーションズ・リサーチ学会論文誌)
Volume： 47  Issue： 1  Page： 1-17  Publication year： Mar. 2004 
JST Material Number： G0402A  ISSN： 0453-4514  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *network programming ,...
Semi thesaurus term： 部分モジュラー

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=04A0266283&from=J-GLOBAL&jstjournalNo=G0402A") }}

JST classification (2)： Network methods  (KA03040X) ,  Basics of graph theory  (IA02020S)

Reference (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.

Terms in the title (4)： 一般化 ,  フロー ,  問題 ,  多項式時間アルゴリズム