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
    FORD, LR
    FULKERSON, DR
    [J]. MANAGEMENT SCIENCE, 1958, 5 (01) : 97 - 101
  • [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
    FULKERSON, DR
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01): : 18 - 27
  • [7] MULTI-TERMINAL NETWORK FLOWS
    GOMORY, RE
    HU, TC
    [J]. 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
    PRIM, RC
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06): : 1389 - 1401