REDUCING SPACE REQUIREMENTS FOR SHORTEST-PATH PROBLEMS

被引：5
|
作者：
MUNRO, JI
RAMIREZ, RJ
机构：
来源：
OPERATIONS RESEARCH | 1982年 / 30卷 / 05期
关键词：
D O I：
10.1287/opre.30.5.1009
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
7
引用
收藏
页码：1009 / 1013
页数：5
相关论文
共 50 条
  • [11] SOLVING CONSTRAINED SHORTEST-PATH PROBLEMS IN A UNIFIED WAY
    CHEN, YL
    CHIN, YH
    COMPUTING AND INFORMATION, 1989, : 57 - 63
  • [12] A Shortest-Path Tree Approach for Routing in Space Networks
    De Jonckere, Olivier
    Fraire, Juan A.
    CHINA COMMUNICATIONS, 2020, 17 (07) : 52 - 66
  • [13] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [14] Randomized Shortest-Path Problems: Two Related Models
    Saerens, Marco
    Achbany, Youssef
    Fouss, Francois
    Yen, Luh
    NEURAL COMPUTATION, 2009, 21 (08) : 2363 - 2404
  • [15] A HEURISTIC APPROACH TO HARD CONSTRAINED SHORTEST-PATH PROBLEMS
    RIBEIRO, CC
    MINOUX, M
    DISCRETE APPLIED MATHEMATICS, 1985, 10 (02) : 125 - 137
  • [16] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [17] SHORTEST-PATH PROBLEMS WITH TIME WINDOWS ON NODES AND ARCS
    SANCHO, NGF
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1994, 186 (03) : 643 - 648
  • [18] A HIGHLY PARALLEL ALGORITHM FOR MULTISTAGE OPTIMIZATION PROBLEMS AND SHORTEST-PATH PROBLEMS
    ANTONIO, JK
    TSAI, WK
    HUANG, GM
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 12 (03) : 213 - 222
  • [19] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [20] A label correcting approach for solving bicriterion shortest-path problems
    Skriver, AJV
    Andersen, KA
    COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (06) : 507 - 524
12345