메뉴 건너뛰기




Volumn , Issue , 2006, Pages 399-408

Solving evacuation problems efficiently Earliest arrival flows with multiple sources

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; POLYNOMIALS; REQUIREMENTS ENGINEERING; SET THEORY;

EID: 38749116609     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2006.70     Document Type: Conference Paper
Times cited : (24)

References (31)
  • 2
    • 0004941866 scopus 로고
    • A procedure for determining minimal-cost network flow patterns
    • Technical Report 15, Operational Research Office, John Hopkins University, Baltimore, MD
    • R. G. Busaker and P. J. Gowen. A procedure for determining minimal-cost network flow patterns. Technical Report 15, Operational Research Office, John Hopkins University, Baltimore, MD, 1961.
    • (1961)
    • Busaker, R.G.1    Gowen, P.J.2
  • 4
    • 0036345461 scopus 로고    scopus 로고
    • Faster algorithms for the quickest transshipment problem
    • L. K. Fleischer. Faster algorithms for the quickest transshipment problem. SIAM Journal on Optimization, 12:18-35, 2001.
    • (2001) SIAM Journal on Optimization , vol.12 , pp. 18-35
    • Fleischer, L.K.1
  • 6
    • 84868666471 scopus 로고    scopus 로고
    • The quickest multicommodity flow problem
    • W. J. Cook and A. S. Schulz, editors, Integer Programming and Combinatorial Optimization, of, Springer, Berlin
    • L. K. Fleischer and M. Skutella. The quickest multicommodity flow problem. In W. J. Cook and A. S. Schulz, editors, Integer Programming and Combinatorial Optimization, volume 2337 of Lecture Notes in Computer Science, pages 36-53. Springer, Berlin, 2002.
    • (2002) Lecture Notes in Computer Science , vol.2337 , pp. 36-53
    • Fleischer, L.K.1    Skutella, M.2
  • 7
    • 0032178214 scopus 로고    scopus 로고
    • Efficient continuous-time dynamic network flow algorithms
    • L. K. Fleischer and E. Tardos. Efficient continuous-time dynamic network flow algorithms. Operations Research Letters, 23:71-80, 1998.
    • (1998) Operations Research Letters , vol.23 , pp. 71-80
    • Fleischer, L.K.1    Tardos, E.2
  • 8
    • 0001424107 scopus 로고
    • Constructing maximal dynamic flows from static flows
    • L. R. Ford and D. R. Fulkerson. Constructing maximal dynamic flows from static flows. Operations Research, 6:419-433, 1958.
    • (1958) Operations Research , vol.6 , pp. 419-433
    • Ford, L.R.1    Fulkerson, D.R.2
  • 11
  • 12
    • 0021483718 scopus 로고
    • Optimal dynamic routing in communication networks with continuous traffic
    • B. Hajek and R. G. Ogier. Optimal dynamic routing in communication networks with continuous traffic. Networks, 14:457-487, 1984.
    • (1984) Networks , vol.14 , pp. 457-487
    • Hajek, B.1    Ogier, R.G.2
  • 13
    • 84989675214 scopus 로고
    • On the use of lexico-graphic min cost flows in evacuation modeling
    • H. W. Hamacher and S. Tifecki. On the use of lexico-graphic min cost flows in evacuation modeling. Naval Research Logistics, 34:487-503, 1987.
    • (1987) Naval Research Logistics , vol.34 , pp. 487-503
    • Hamacher, H.W.1    Tifecki, S.2
  • 17
    • 0036209620 scopus 로고    scopus 로고
    • A fully combinatorial algorithm for submodular function minimization
    • S. Iwata. A fully combinatorial algorithm for submodular function minimization. Journal of Combinatorial Theory, Ser. B, 84:203-212, 2002.
    • (2002) Journal of Combinatorial Theory, Ser. B , vol.84 , pp. 203-212
    • Iwata, S.1
  • 18
    • 0000335630 scopus 로고    scopus 로고
    • A combinatorial strongly polynomial algorithm for minimizing submodular functions
    • S. Iwata, L. Fleischer, and S. Fujishige. A combinatorial strongly polynomial algorithm for minimizing submodular functions. Journal of the ACM, 48:761-777, 2001.
    • (2001) Journal of the ACM , vol.48 , pp. 761-777
    • Iwata, S.1    Fleischer, L.2    Fujishige, S.3
  • 19
    • 0343675992 scopus 로고
    • Some equivalent objectives for dynamic network flow problems
    • J. Jarvis and H. Ratliff. Some equivalent objectives for dynamic network flow problems. Management Science, 28:106-108, 1982.
    • (1982) Management Science , vol.28 , pp. 106-108
    • Jarvis, J.1    Ratliff, H.2
  • 20
    • 0003601787 scopus 로고
    • Optimal flow through networks
    • Technical Report 8, Operations Research Center, MIT, Cambridge, MA
    • P. A. Jewel. Optimal flow through networks. Technical Report 8, Operations Research Center, MIT, Cambridge, MA, 1958.
    • (1958)
    • Jewel, P.A.1
  • 21
    • 38749152253 scopus 로고    scopus 로고
    • Cited as personal communication (1994) in [15
    • B. Klinz. Cited as personal communication (1994) in [15].
    • Klinz, B.1
  • 23
    • 0003104050 scopus 로고
    • Optimal flows in networks with multiple sources and sinks
    • N. Megiddo. Optimal flows in networks with multiple sources and sinks. Mathematical Programming, 7:97-107, 1974.
    • (1974) Mathematical Programming , vol.7 , pp. 97-107
    • Megiddo, N.1
  • 24
    • 0001716715 scopus 로고
    • Combinatorial optimization with rational objective functions
    • N. Megiddo. Combinatorial optimization with rational objective functions. Mathematics of Operations Research, 4:414-424, 1979.
    • (1979) Mathematics of Operations Research , vol.4 , pp. 414-424
    • Megiddo, N.1
  • 25
    • 0020828745 scopus 로고
    • Applying parallel computation algorithms in the design of serial algorithms
    • N. Megiddo. Applying parallel computation algorithms in the design of serial algorithms. Journal of the ACM, 30:852-865, 1983.
    • (1983) Journal of the ACM , vol.30 , pp. 852-865
    • Megiddo, N.1
  • 26
    • 0001124725 scopus 로고
    • Maximal, lexicographic, and dynamic network flows
    • E. Minieka. Maximal, lexicographic, and dynamic network flows. Operations Research, 21:517-527, 1973.
    • (1973) Operations Research , vol.21 , pp. 517-527
    • Minieka, E.1
  • 27
    • 38749110583 scopus 로고    scopus 로고
    • Cited as personal communication (2002) in [5
    • D. Richardson and E. Tardos. Cited as personal communication (2002) in [5].
    • Richardson, D.1    Tardos, E.2
  • 28
    • 0034311821 scopus 로고    scopus 로고
    • A combinatorial algorithm minimizing submodular functions in strongly polynomial time
    • A. Schrijver. A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Journal of Combinatorial Theory, Series B, 80:346-355, 2000.
    • (2000) Journal of Combinatorial Theory, Series B , vol.80 , pp. 346-355
    • Schrijver, A.1
  • 31
    • 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. Operations Research, 19:1602-1612, 1971.
    • (1971) Operations Research , vol.19 , pp. 1602-1612
    • Wilkinson, W.L.1


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