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 条
  • [31] The Fixed-Charge Shortest-Path Problem
    Engineer, Faramroze G.
    Nemhauser, George L.
    Savelsbergh, Martin W. P.
    Song, Jin-Hwa
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (04) : 578 - 596
  • [32] A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
    ENGQUIST, M
    INFOR, 1982, 20 (04) : 370 - 384
  • [33] A shortest-path network problem in a fuzzy environment
    Lin, FT
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 1096 - 1100
  • [34] Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation
    Arias-Castro, Ery
    Le Gouic, Thibaut
    DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (01) : 1 - 28
  • [35] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [36] THE KAPPA MOST VITAL ARCS IN THE SHORTEST-PATH PROBLEM
    MALIK, K
    MITTAL, AK
    GUPTA, SK
    OPERATIONS RESEARCH LETTERS, 1989, 8 (04) : 223 - 227
  • [37] Lagrangian Relaxation and Enumeration for Solving Constrained Shortest-Path Problems
    Carlyle, W. Matthew
    Royset, Johannes O.
    Wood, R. Kevin
    NETWORKS, 2008, 52 (04) : 256 - 270
  • [38] Shortest-Path Constrained Reinforcement Learning for Sparse Reward Tasks
    Sohn, Sungryull
    Lee, Sungtae
    Choi, Jongwook
    van Seijen, Harm
    Fatemi, Mehdi
    Lee, Honglak
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [39] Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation
    Ery Arias-Castro
    Thibaut Le Gouic
    Discrete & Computational Geometry, 2019, 62 : 1 - 28
  • [40] Dedicated Machine Constraint Scheduling as a Shortest-Path Problem
    Pham, Huy Nguyen Anh
    Shr, Arthur
    Chen, Peter P.
    ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 559 - 566
12345