AN APPLICATION OF GENERALIZED LINEAR PROGRAMMING TO NETWORK FLOWS

被引：41

作者：

GOMORY, RE

HU, TC

机构：

来源：

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS | 1962年 / 10卷 / 02期

关键词：

D O I：

10.1137/0110020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：260 / 283

页数：24

共 11 条

[1]

DANTZIG GB, UNPUB LINEAR PROGRAM, pCH22

[2]

DANTZIG GB, 1960, OPER RES, V8, P100

[3]

Ford L. R., 1956, CAN J MATH, V8, P399, DOI [10.4153/CJM-1956-045-5, DOI 10.4153/CJM-1956-045-5]

[4] A SUGGESTED COMPUTATION FOR MAXIMAL MULTICOMMODITY NETWORK FLOWS [J].

FORD, LR ;

FULKERSON, DR .

[5]

Ford LR., 1957, CAN J MATH, V9, P210, DOI [10.4153/CJM-1957-024-0, DOI 10.4153/CJM-1957-024-0]

[6] AN OUT-OF-KILTER METHOD FOR MINIMAL-COST FLOW PROBLEMS [J].

FULKERSON, DR .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01) :18-27

[7] MULTI-TERMINAL NETWORK FLOWS [J].

GOMORY, RE ;

HU, TC .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (04) :551-570

[8]

GOMORY RE, 1958, IBM1 MATH RES PROJ T

[9]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]

[10] SHORTEST CONNECTION NETWORKS AND SOME GENERALIZATIONS [J].

PRIM, RC .

BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06) :1389-1401