SUBSTITUTES, COMPLEMENTS AND RIPPLES IN NETWORK FLOWS

被引:37
作者
GRANOT, F [1 ]
VEINOTT, AF [1 ]
机构
[1] STANFORD UNIV,DEPT OPERAT RES,STANFORD,CA 94305
关键词
D O I
10.1287/moor.10.3.471
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:471 / 497
页数:27
相关论文
共 32 条
  • [21] Sierpinski W., 1920, FUND MATH, V1, P125
  • [22] Tarjan R., 1972, SIAM Journal on Computing, V1, P146, DOI 10.1137/0201010
  • [23] MINIMIZING A SUBMODULAR FUNCTION ON A LATTICE
    TOPKIS, DM
    [J]. OPERATIONS RESEARCH, 1978, 26 (02) : 305 - 321
  • [24] TOPKIS DM, 1973, 8 INT S MATH PROGR, P131
  • [25] TUTTE WT, 1966, CONNECTIVITY GRAPHS, P90
  • [26] THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS
    VALDES, J
    TARJAN, RE
    LAWLER, EL
    [J]. SIAM JOURNAL ON COMPUTING, 1982, 11 (02) : 298 - 313
  • [27] LEAST D-MAJORIZED NETWORK FLOWS WITH INVENTORY AND STATISTICAL APPLICATIONS
    VEINOTT, AF
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 17 (09): : 547 - 567
  • [28] VEINOTT AF, 1968, TIMS ORSA JOINT M SA
  • [29] VEINOTT AF, 1975, B OPER RES SOC AM S1, V23, pB131
  • [30] VEINOTT AF, UNPUB LATTICE PROGRA