메뉴 건너뛰기




Volumn 228, Issue 1, 2009, Pages 150-157

Time version of the shortest path problem in a stochastic-flow network

Author keywords

Quickest path; Shortest path; Stochastic flow network; Time constraint; Two minimal paths

Indexed keywords

CAVITY RESONATORS; RANDOM PROCESSES; RELIABILITY;

EID: 63349098550     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2008.09.003     Document Type: Article
Times cited : (32)

References (33)
  • 1
    • 0023825891 scopus 로고    scopus 로고
    • Minimum cost-reliability ratio problem
    • Ahuja R.K. Minimum cost-reliability ratio problem. Computers & Operations Research 16 (1998) 83-89
    • (1998) Computers & Operations Research , vol.16 , pp. 83-89
    • Ahuja, R.K.1
  • 2
    • 0029322978 scopus 로고
    • A Note on state-space decomposition methods for analyzing stochastic flow networks
    • Alexopoulos C. A Note on state-space decomposition methods for analyzing stochastic flow networks. IEEE Transactions on Reliability 44 (1995) 354-357
    • (1995) IEEE Transactions on Reliability , vol.44 , pp. 354-357
    • Alexopoulos, C.1
  • 3
    • 0032683528 scopus 로고    scopus 로고
    • A heuristic technique for generating minimal paths and cutsets of a general network
    • Al-Ghanim A.M. A heuristic technique for generating minimal paths and cutsets of a general network. Computers and Industrial Engineering 36 (1999) 45-55
    • (1999) Computers and Industrial Engineering , vol.36 , pp. 45-55
    • Al-Ghanim, A.M.1
  • 4
    • 0022200335 scopus 로고
    • Reliability evaluation of multistate systems with multistate components
    • Aven T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability 34 (1985) 473-479
    • (1985) IEEE Transactions on Reliability , vol.34 , pp. 473-479
    • Aven, T.1
  • 7
    • 0028381241 scopus 로고
    • Algorithms for the constrained quickest path problem and the enumeration of quickest paths
    • Chen G.H., and Hung Y.C. Algorithms for the constrained quickest path problem and the enumeration of quickest paths. Computers & Operations Research 21 (1994) 113-118
    • (1994) Computers & Operations Research , vol.21 , pp. 113-118
    • Chen, G.H.1    Hung, Y.C.2
  • 9
    • 0027264315 scopus 로고
    • An algorithm for finding the k quickest paths in a network
    • Chen Y.L. An algorithm for finding the k quickest paths in a network. Computers & Operations Research 20 (1993) 59-65
    • (1993) Computers & Operations Research , vol.20 , pp. 59-65
    • Chen, Y.L.1
  • 10
    • 0028416914 scopus 로고
    • Finding the k quickest simples paths in a network
    • Chen Y.L. Finding the k quickest simples paths in a network. Information Processing Letters 50 (1994) 89-92
    • (1994) Information Processing Letters , vol.50 , pp. 89-92
    • Chen, Y.L.1
  • 11
    • 0032188006 scopus 로고    scopus 로고
    • Minimum time paths in a network with mixed time constraints
    • Chen Y.L., and Tang K. Minimum time paths in a network with mixed time constraints. Computers & Operations Research 25 (1998) 793-805
    • (1998) Computers & Operations Research , vol.25 , pp. 793-805
    • Chen, Y.L.1    Tang, K.2
  • 13
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • Fredman M.L., and Tarjan R.E. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of ACM 34 (1987) 596-615
    • (1987) Journal of ACM , vol.34 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 14
    • 84986959251 scopus 로고
    • Deterministic network optimization: A bibliography
    • Golden B.L., and Magnanti T.L. Deterministic network optimization: A bibliography. Networks 7 (1977) 149-183
    • (1977) Networks , vol.7 , pp. 149-183
    • Golden, B.L.1    Magnanti, T.L.2
  • 15
    • 0021787852 scopus 로고
    • Reliability bounds for multistate systems with multistate components
    • Hudson J.C., and Kapur K.C. Reliability bounds for multistate systems with multistate components. Operations Research 33 (1985) 153-160
    • (1985) Operations Research , vol.33 , pp. 153-160
    • Hudson, J.C.1    Kapur, K.C.2
  • 16
    • 0026897257 scopus 로고
    • Distributed algorithms for the quickest path problem
    • Hung Y.C., and Chen G.H. Distributed algorithms for the quickest path problem. Parallel Computing 18 (1992) 823-834
    • (1992) Parallel Computing , vol.18 , pp. 823-834
    • Hung, Y.C.1    Chen, G.H.2
  • 17
    • 0027658565 scopus 로고
    • On reliability evaluation of a limited-flow network in terms of minimal cutsets
    • Jane C.C., Lin J.S., and Yuan J. On reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability 42 (1993) 354-361
    • (1993) IEEE Transactions on Reliability , vol.42 , pp. 354-361
    • Jane, C.C.1    Lin, J.S.2    Yuan, J.3
  • 18
    • 0032647860 scopus 로고    scopus 로고
    • A new algorithm in enumerating all minimal paths in a sparse network
    • Kobayashi K., and Yamamoto H. A new algorithm in enumerating all minimal paths in a sparse network. Reliability Engineering & System Safety 65 (1999) 11-15
    • (1999) Reliability Engineering & System Safety , vol.65 , pp. 11-15
    • Kobayashi, K.1    Yamamoto, H.2
  • 20
    • 33645545302 scopus 로고
    • On reliability evaluation of a capacitated-flow network in terms of minimal pathsets
    • Lin J.S., Jane C.C., and Yuan J. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks 25 (1995) 131-138
    • (1995) Networks , vol.25 , pp. 131-138
    • Lin, J.S.1    Jane, C.C.2    Yuan, J.3
  • 21
    • 0037375221 scopus 로고    scopus 로고
    • Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network
    • Lin Y.K. Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network. Computers & Operations Research 30 (2003) 567-575
    • (2003) Computers & Operations Research , vol.30 , pp. 567-575
    • Lin, Y.K.1
  • 22
    • 4544344650 scopus 로고    scopus 로고
    • Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints
    • Lin Y.K. Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints. IEEE Transactions on Reliability 53 (2004) 381-387
    • (2004) IEEE Transactions on Reliability , vol.53 , pp. 381-387
    • Lin, Y.K.1
  • 24
    • 33748982179 scopus 로고    scopus 로고
    • On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint
    • Lin Y.K. On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint. European Journal of Operational Research 176 (2007) 347-360
    • (2007) European Journal of Operational Research , vol.176 , pp. 347-360
    • Lin, Y.K.1
  • 26
    • 3242728479 scopus 로고    scopus 로고
    • A label-setting algorithm for finding a quickest path
    • Park C.K., Lee S., and Park S. A label-setting algorithm for finding a quickest path. Computers & Operations Research 31 (2004) 2405-2418
    • (2004) Computers & Operations Research , vol.31 , pp. 2405-2418
    • Park, C.K.1    Lee, S.2    Park, S.3
  • 28
    • 0029323602 scopus 로고
    • A new simple algorithm for enumerating all minimal paths and cuts of a graph
    • Shen Y. A new simple algorithm for enumerating all minimal paths and cuts of a graph. Microelectronics and Reliability 35 (1995) 973-976
    • (1995) Microelectronics and Reliability , vol.35 , pp. 973-976
    • Shen, Y.1
  • 29
  • 30
    • 0026133455 scopus 로고
    • Fast algorithm for computing the reliability of communication network
    • Yarlagadda R., and Hershey J. Fast algorithm for computing the reliability of communication network. International Journal of Electronics 70 (1991) 549-564
    • (1991) International Journal of Electronics , vol.70 , pp. 549-564
    • Yarlagadda, R.1    Hershey, J.2
  • 31
    • 0036498784 scopus 로고    scopus 로고
    • Search for minimal paths in modified networks
    • Yeh W.C. Search for minimal paths in modified networks. Reliability Engineering & System Safety 75 (2002) 389-395
    • (2002) Reliability Engineering & System Safety , vol.75 , pp. 389-395
    • Yeh, W.C.1
  • 32
    • 33750284661 scopus 로고    scopus 로고
    • An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths
    • Yeh W.C. An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths. Reliability Engineering & System Safety 92 (2007) 260-268
    • (2007) Reliability Engineering & System Safety , vol.92 , pp. 260-268
    • Yeh, W.C.1
  • 33
    • 34548598189 scopus 로고    scopus 로고
    • A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability
    • Yeh W.C. A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability. Reliability Engineering & System Safety 93 (2008) 125-136
    • (2008) Reliability Engineering & System Safety , vol.93 , pp. 125-136
    • Yeh, W.C.1


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