A PARAMETRIC ALGORITHM FOR CONVEX COST NETWORK FLOW AND RELATED PROBLEMS

被引：12

作者：

AHUJA, RK ^{[1
]}

BATRA, JL ^{[1
]}

GUPTA, SK ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT MATH,KANPUR 208016,UTTAR PRADESH,INDIA

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1984年 / 16卷 / 02期

关键词：

D O I：

10.1016/0377-2217(84)90076-6

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：222 / 235

页数：14

共 26 条

[1] ALGORITHM FOR OPTIMIZING NETWORK FLOW CAPACITY UNDER ECONOMIES OF SCALE [J].

BANSAL, PP ;

JACOBSEN, SE .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1975, 15 (05) :565-586

[2]

BEALE EML, 1959, NAV RES LOG, V6, P43

[3] LINEAR PROGRAMMING UNDER UNCERTAINTY [J].

Dantzig, George B. .

MANAGEMENT SCIENCE, 1955, 1 (3-4) :197-206

[4]

Fair G. M., 1954, WATER SUPPLY WASTE W

[5] THE ALLOCATION OF AIRCRAFT TO ROUTES - AN EXAMPLE OF LINEAR-PROGRAMMING UNDER UNCERTAIN DEMAND [J].

FERGUSON, AR ;

DANTZIG, GB .

MANAGEMENT SCIENCE, 1956, 3 (01) :45-73

[6]

FILLET A, 1970, ORC7037 U CAL RES RE

[7] DIRECT SEARCH METHOD TO LOCATE NEGATIVE CYCLES IN A GRAPH [J].

FLORIAN, M ;

ROBERT, P .

MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (05) :307-310

[8] INCREASING THE CAPACITY OF A NETWORK - THE PARAMETRIC BUDGET PROBLEM [J].

FULKERSON, DR .

MANAGEMENT SCIENCE, 1959, 5 (04) :472-483

[9] A NETWORK FLOW COMPUTATION FOR PROJECT COST CURVES [J].

FULKERSON, DR .

MANAGEMENT SCIENCE, 1961, 7 (02) :167-178

[10] CALCULATING MAXIMAL FLOWS IN A NETWORK WITH POSITIVE GAINS [J].

GRINOLD, RC .

OPERATIONS RESEARCH, 1973, 21 (02) :528-541

← 1 2 3 →