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 条

[1] SHORTEST-PATH PROBLEMS WITH NODE FAILURES
JAILLET, P
NETWORKS, 1992, 22 (06) : 589 - 605
[2] AN ANALYSIS OF STOCHASTIC SHORTEST-PATH PROBLEMS
BERTSEKAS, DP
TSITSIKLIS, JN
MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (03) : 580 - 595
[3] SHORTEST-PATH PROBLEMS AND MOLECULAR-CONFORMATION
DRESS, AWM
HAVEL, TF
DISCRETE APPLIED MATHEMATICS, 1988, 19 (1-3) : 129 - 144
[4] PROBABILISTIC SHORTEST-PATH PROBLEMS WITH BUDGETARY CONSTRAINTS
BARD, JF
MILLER, JL
COMPUTERS & OPERATIONS RESEARCH, 1989, 16 (02) : 145 - 159
[5] A SHORT PATH TO THE SHORTEST-PATH
LAX, PD
AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
[6] ARC TOLERANCES IN SHORTEST-PATH AND NETWORK FLOW PROBLEMS
SHIER, DR
WITZGALL, C
NETWORKS, 1980, 10 (04) : 277 - 291
[7] Parallel algorithms for solving aggregated shortest-path problems
Romeijn, HE
Smith, RL
COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
[8] A Shortest-Path Tree Approach for Routing in Space Networks
Olivier De Jonckère
Juan A.Fraire
中国通信, 2020, 17 (07) : 52 - 66
[9] SOME SHORTEST-PATH ALGORITHMS WITH DECENTRALIZED INFORMATION AND COMMUNICATION REQUIREMENTS
ABRAM, JM
RHODES, IB
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) : 570 - 582
[10] A PARAMETRIC APPROACH TO SOLVING BICRITERION SHORTEST-PATH PROBLEMS
MOTE, J
MURTHY, I
OLSON, DL
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) : 81 - 92

← 1 2 3 4 5 →