PARAMETRIC SHORTEST-PATH ALGORITHMS WITH AN APPLICATION TO CYCLIC STAFFING

被引：87

|

作者：

KARP, RM ^{[1
]}

ORLIN, JB ^{[1
]}

机构：

[1] MIT,ALFRED P SLOAN SCH MANAGEMENT,CAMBRIDGE,MA 02139

来源：

DISCRETE APPLIED MATHEMATICS | 1981年 / 3卷 / 01期

关键词：

D O I：

10.1016/0166-218X(81)90026-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：37 / 45

页数：9

相关论文

共 50 条

[1] Parametric Shortest-Path Algorithms via Tropical Geometry
Joswig, Michael
Schroter, Benjamin
MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (03) : 1 - 17
[2] FASTER PARAMETRIC SHORTEST-PATH AND MINIMUM-BALANCE ALGORITHMS
YOUNG, NE
TARJANT, RE
ORLIN, JB
NETWORKS, 1991, 21 (02) : 205 - 221
[3] Shortest-path reconstruction algorithms
Khoong, C.M., 1600, (36):
[4] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
KHOONG, CM
COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
[5] SHORTEST-PATH ALGORITHMS - COMPARISON
GOLDEN, B
OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
[6] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
GOLDFARB, D
HAO, JX
KAI, SR
OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
[7] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
AHUJA, RK
MEHLHORN, K
ORLIN, JB
TARJAN, RE
JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
[8] AN EMPIRICAL SURVEY OF SHORTEST-PATH ALGORITHMS
MOFFAT, A
NEW ZEALAND OPERATIONAL RESEARCH, 1983, 11 (02): : 153 - 163
[9] SHORTEST-PATH ALGORITHMS - TAXONOMY AND ANNOTATION
DEO, N
PANG, CY
NETWORKS, 1984, 14 (02) : 275 - 323
[10] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
POLYMENAKOS, LC
BERTSEKAS, DP
PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247

← 1 2 3 4 5 →