메뉴 건너뛰기




Volumn 43, Issue 3, 2004, Pages 153-162

Minimum-cost dynamic flows: The series-parallel case

Author keywords

Dynamic network flow; Greedy algorithm; Minimum cost flow; Two terminal series parallel networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DYNAMIC PROGRAMMING; GRAPH THEORY; MATHEMATICAL MODELS; POLYNOMIALS; PROBLEM SOLVING;

EID: 2542533158     PISSN: 00283045     EISSN: None     Source Type: Journal    
DOI: 10.1002/net.10112     Document Type: Article
Times cited : (64)

References (19)
  • 1
    • 0001841354 scopus 로고
    • A survey on dynamic network flows
    • J.E. Aronson, A survey on dynamic network flows, Ann Oper Res 20 (1989), 1-66.
    • (1989) Ann Oper Res , vol.20 , pp. 1-66
    • Aronson, J.E.1
  • 2
    • 0000885467 scopus 로고
    • A forward network simplex algorithm for solving multiperiod network flow problems
    • J.E. Aronson and B.D. Chen, A forward network simplex algorithm for solving multiperiod network flow problems, Naval Res Log Q 33 (1986), 445-467.
    • (1986) Naval Res Log Q , vol.33 , pp. 445-467
    • Aronson, J.E.1    Chen, B.D.2
  • 3
    • 0020709347 scopus 로고
    • Minimum cost flow algorithms for series-parallel networks
    • W.W. Bein, P. Brucker, and A. Tamir, Minimum cost flow algorithms for series-parallel networks, Discr Appl Math 10 (1985), 117-124.
    • (1985) Discr Appl Math , vol.10 , pp. 117-124
    • Bein, W.W.1    Brucker, P.2    Tamir, A.3
  • 5
    • 84868666471 scopus 로고    scopus 로고
    • The quickest multicommodity flow problem
    • Proc 9th Conf on Integer Programming and Combinatorial Optimization, Springer, Berlin
    • L. Fleischer and M. Skutella, The quickest multicommodity flow problem, Proc 9th Conf on Integer Programming and Combinatorial Optimization, Lecture notes in computer science 2337, Springer, Berlin, 2002, pp. 36-53.
    • (2002) Lecture Notes in Computer Science , vol.2337 , pp. 36-53
    • Fleischer, L.1    Skutella, M.2
  • 7
    • 0001424107 scopus 로고
    • Constructing maximal dynamic flows from static flows
    • L.R. Ford and D.R. Fulkerson, Constructing maximal dynamic flows from static flows, Oper Res 6 (1958), 419-433.
    • (1958) Oper Res , vol.6 , pp. 419-433
    • Ford, L.R.1    Fulkerson, D.R.2
  • 9
    • 35248865677 scopus 로고    scopus 로고
    • Multicommodity flows over time: Efficient algorithms and complexity
    • Proc 30-th Int Colloq on Automata, Languages and Programming, Springer, Berlin
    • A. Hall, S. Hippler, and M. Skutella, Multicommodity flows over time: Efficient algorithms and complexity, Proc 30-th Int Colloq on Automata, Languages and Programming, Lecture notes in computer science, Springer, Berlin, 2003.
    • (2003) Lecture Notes in Computer Science
    • Hall, A.1    Hippler, S.2    Skutella, M.3
  • 11
    • 0034138344 scopus 로고    scopus 로고
    • The quickest transshipment problem
    • B. Hoppe and É. Tardos, The quickest transshipment problem, Math Oper Res 25 (2000), 36-62; a preliminary version appeared in Proc 6-th Ann ACM-SIAM Symp on Discrete Algorithms, 1995, pp. 512-521.
    • (2000) Math Oper Res , vol.25 , pp. 36-62
    • Hoppe, B.1    Tardos, É.2
  • 13
    • 84948978064 scopus 로고
    • Minimum cost dynamic flows: The series-parallel case
    • Integer programming and combinatorial optimization, Proc 4th Int IPCO Conf, E. Balas and J. Clausen (Editors), Springer-Verlag, Berlin, Heidelberg
    • B. Klinz and G.J. Woeginger, "Minimum cost dynamic flows: The series-parallel case," Integer programming and combinatorial optimization, Proc 4th Int IPCO Conf. Springer lecture notes in computer science 920, E. Balas and J. Clausen (Editors), Springer-Verlag, Berlin, Heidelberg, 1995, pp. 329-343.
    • (1995) Springer Lecture Notes in Computer Science , vol.920 , pp. 329-343
    • Klinz, B.1    Woeginger, G.J.2
  • 14
    • 0001124725 scopus 로고
    • Maximal, lexicographic, and dynamic network flows
    • E. Minieka, Maximal, lexicographic, and dynamic network flows, Oper Res 21 (1973), 517-527.
    • (1973) Oper Res , vol.21 , pp. 517-527
    • Minieka, E.1
  • 15
    • 0021425543 scopus 로고
    • Minimum convex cost dynamic network flows
    • J.B. Orlin, Minimum convex cost dynamic network flows, Math Oper Res 9 (1984), 190-207.
    • (1984) Math Oper Res , vol.9 , pp. 190-207
    • Orlin, J.B.1
  • 16
    • 38249002231 scopus 로고
    • Computing the throughput of a network with dedicated lines
    • C.H. Papadimitriou, P. Serafini, and M. Yannakakis, Computing the throughput of a network with dedicated lines, Discr Appl Math 42 (1993), 271-278.
    • (1993) Discr Appl Math , vol.42 , pp. 271-278
    • Papadimitriou, C.H.1    Serafini, P.2    Yannakakis, M.3
  • 17
    • 77957806193 scopus 로고
    • Stochastic and dynamic networks and routing
    • M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (Editors), Elsevier, North-Holland, Amsterdam
    • W.B. Powell, P. Jaillet, and A. Odoni, "Stochastic and dynamic networks and routing," Handbooks in operations research and management science: Network routing, M.O. Ball, T.L. Magnanti, C.L. Monma, and G.L. Nemhauser (Editors), Elsevier, North-Holland, Amsterdam, 1995, Vol. 8, pp. 141-295.
    • (1995) Handbooks in Operations Research and Management Science: Network Routing , vol.8 , pp. 141-295
    • Powell, W.B.1    Jaillet, P.2    Odoni, A.3
  • 18
    • 0001404569 scopus 로고
    • The recognition of series-parallel digraphs
    • J. Valdes, R.E. Tarjan, and E.L. Lawler, The recognition of series-parallel digraphs, SIAM J Comput 11 (1982), 298-313.
    • (1982) SIAM J Comput , vol.11 , pp. 298-313
    • Valdes, J.1    Tarjan, R.E.2    Lawler, E.L.3
  • 19
    • 0001341584 scopus 로고
    • An algorithm for universal maximal dynamic flows in a network
    • W.L. Wilkinson, An algorithm for universal maximal dynamic flows in a network, Oper Res 19 (1971), 1602-1612.
    • (1971) Oper Res , vol.19 , pp. 1602-1612
    • Wilkinson, W.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.