THE VARIANCE-CONSTRAINED SHORTEST-PATH PROBLEM

被引：75
|
作者：
SIVAKUMAR, RA [1 ]
BATTA, R [1 ]
机构：
[1] SUNY BUFFALO,DEPT IND ENGN,BUFFALO,NY 14260
来源：
TRANSPORTATION SCIENCE | 1994年 / 28卷 / 04期
关键词：
D O I：
10.1287/trsc.28.4.309
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper discusses the variance-constrained shortest path problem. This problem can be used to model any application in which the travel costs on a link are not deterministic, but follow a distribution that has possible correlation with travel cost on other links. Exact solution methods are proposed, and results are reported from computational experiments on data sets derived from a real-life routine scenario involving the transportation of liquefied-gas hazardous materials.
引用
收藏
页码：309 / 316
页数：8
相关论文
共 50 条
  • [11] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [12] A new algorithm for the shortest-path problem
    Elmasry, Amr
    Shokry, Ahmed
    NETWORKS, 2019, 74 (01) : 16 - 39
  • [13] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
    AHUJA, RK
    MEHLHORN, K
    ORLIN, JB
    TARJAN, RE
    JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
  • [14] On the complexity of the shortest-path broadcast problem
    Crescenzi, Pierluigi
    Fraigniaud, Pierre
    Halldorsson, Magnus
    Harutyunyan, Hovhannes A.
    Pierucci, Chiara
    Pietracaprina, Andrea
    Pucci, Geppino
    DISCRETE APPLIED MATHEMATICS, 2016, 199 : 101 - 109
  • [15] NOTE ON THE SHORTEST-PATH PROBLEM - REPLY
    ROMANI, F
    INFORMATION PROCESSING LETTERS, 1981, 13 (02) : 87 - 87
  • [16] A FACTORING APPROACH FOR THE STOCHASTIC SHORTEST-PATH PROBLEM
    HAYHURST, KJ
    SHIER, DR
    OPERATIONS RESEARCH LETTERS, 1991, 10 (06) : 329 - 334
  • [17] GREEDY PARTITIONED ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
    ADAMSON, P
    TICK, E
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 271 - 298
  • [18] SOLVING CONSTRAINED SHORTEST-PATH PROBLEMS IN A UNIFIED WAY
    CHEN, YL
    CHIN, YH
    COMPUTING AND INFORMATION, 1989, : 57 - 63
  • [19] Engineering Label-Constrained Shortest-Path Algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    SHORTEST PATH PROBLEM, 2009, 74 : 309 - +
  • [20] Engineering label-constrained shortest-path algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2008, 5034 : 27 - +
12345