RELAXATION METHODS FOR MINIMUM COST ORDINARY AND GENERALIZED NETWORK FLOW PROBLEMS

被引:103
作者
BERTSEKAS, DP
TSENG, P
机构
关键词
D O I
10.1287/opre.36.1.93
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:93 / 114
页数:22
相关论文
共 46 条
  • [11] BERTSEKAS DP, 1986, 25TH P IEEE C DEC CO, P2101
  • [12] BERTSEKAS DP, 1988, IN PRESS ANN OPNS RE
  • [13] BERTSEKAS DP, 1987, JUL P IFAC 87 MUN
  • [14] DESIGN AND IMPLEMENTATION OF LARGE-SCALE PRIMAL TRANSSHIPMENT ALGORITHMS
    BRADLEY, GH
    BROWN, GG
    GRAVES, GW
    [J]. MANAGEMENT SCIENCE, 1977, 24 (01) : 1 - 34
  • [15] CURRIN DC, 1983, NRIMS TWISK289 TECHN
  • [16] DEMBO RS, 1976, 7619 HARV BUS SCH RE
  • [17] Ford L. R., 1962, FLOWS NETWORKS
  • [18] GALLAGER RG, 1983, PARAMETRIC OPTIMIZAT
  • [19] ZERO PIVOT PHENOMENON IN TRANSPORTATION AND ASSIGNMENT PROBLEMS AND ITS COMPUTATIONAL IMPLICATIONS
    GAVISH, B
    SCHWEITZER, P
    SHLIFER, E
    [J]. MATHEMATICAL PROGRAMMING, 1977, 12 (02) : 226 - 240
  • [20] COMPUTATION STUDY ON START PROCEDURES, BASIS CHANGE CRITERIA, AND SOLUTION ALGORITHMS FOR TRANSPORTATION PROBLEMS
    GLOVER, F
    KARNEY, D
    KLINGMAN, D
    NAPIER, A
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05): : 793 - 813