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 条
  • [21] Two engineering applications of a constrained shortest-path model
    Elimam, AA
    Kohler, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) : 426 - 438
  • [22] A HEURISTIC APPROACH TO HARD CONSTRAINED SHORTEST-PATH PROBLEMS
    RIBEIRO, CC
    MINOUX, M
    DISCRETE APPLIED MATHEMATICS, 1985, 10 (02) : 125 - 137
  • [23] Routing Military Aircraft With A Constrained Shortest-Path Algorithm
    Royset, Johannes O.
    Carlyle, W. Matthew
    Wood, R. Kevin
    MILITARY OPERATIONS RESEARCH, 2009, 14 (03) : 31 - 52
  • [24] An incremental algorithm for a generalization of the shortest-path problem
    Ramalingam, G
    Reps, T
    JOURNAL OF ALGORITHMS, 1996, 21 (02) : 267 - 305
  • [25] THE SHORTEST-PATH PROBLEM WITH 2 OBJECTIVE FUNCTIONS
    HENIG, MI
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 25 (02) : 281 - 291
  • [26] An incremental algorithm for a generalization of the shortest-path problem
    Computer Science Department, University of Wisconsin-Madison, 1210 West Dayton Street, Madison, Wisconsin 53706
    J Algorithms, 2 (267-305):
  • [27] CONSTRAINED SHORTEST PATH PROBLEM
    ANEJA, YP
    NAIR, KPK
    NAVAL RESEARCH LOGISTICS, 1978, 25 (03) : 549 - 555
  • [28] A Hybrid Algorithm for the shortest-path problem in the graph
    Aghaei, Mohammad Reza Soltan
    Zukarnain, Zuriati Ahmad
    Mamat, Ali
    Zainuddin, Hishamuddin
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 251 - +
  • [29] APPROXIMATION SCHEMES FOR THE RESTRICTED SHORTEST-PATH PROBLEM
    HASSIN, R
    MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (01) : 36 - 42
  • [30] THE MINIMUM-COVERING SHORTEST-PATH PROBLEM
    CURRENT, J
    REVELLE, C
    COHON, J
    DECISION SCIENCES, 1988, 19 (03) : 490 - 503
12345