A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM

被引：0
|
作者：
ENGQUIST, M
机构：
来源：
INFOR | 1982年 / 20卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：370 / 384
页数：15
相关论文
共 50 条
  • [21] THE EQUITY CONSTRAINED SHORTEST-PATH PROBLEM
    GOPALAN, R
    BATTA, R
    KARWAN, MH
    COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (03) : 297 - 307
  • [22] Computation of the reverse shortest-path problem
    Zhang, JZ
    Lin, YX
    JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) : 243 - 261
  • [23] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
    AHUJA, RK
    MEHLHORN, K
    ORLIN, JB
    TARJAN, RE
    JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
  • [24] A PARALLEL SHORTEST AUGMENTING PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
    BALAS, E
    MILLER, D
    PEKNY, J
    TOTH, P
    JOURNAL OF THE ACM, 1991, 38 (04) : 985 - 1004
  • [25] On the complexity of the shortest-path broadcast problem
    Crescenzi, Pierluigi
    Fraigniaud, Pierre
    Halldorsson, Magnus
    Harutyunyan, Hovhannes A.
    Pierucci, Chiara
    Pietracaprina, Andrea
    Pucci, Geppino
    DISCRETE APPLIED MATHEMATICS, 2016, 199 : 101 - 109
  • [26] NOTE ON THE SHORTEST-PATH PROBLEM - REPLY
    ROMANI, F
    INFORMATION PROCESSING LETTERS, 1981, 13 (02) : 87 - 87
  • [27] Evolutionary algorithm and multifactorial evolutionary algorithm on clustered shortest-path tree problem
    Phan Thi Hong Hanh
    Pham Dinh Thanh
    Huynh Thi Thanh Binh
    INFORMATION SCIENCES, 2021, 553 : 280 - 304
  • [28] A NOTE ON THE PARTITIONING SHORTEST-PATH ALGORITHM
    DESROCHERS, M
    OPERATIONS RESEARCH LETTERS, 1987, 6 (04) : 183 - 187
  • [29] A SHORTEST-PATH ALGORITHM FOR MUSICAL HARMONY
    HARRISON, MC
    HAIG, S
    HOROWITZ, G
    PROCEEDINGS : 1989 INTERNATIONAL COMPUTER MUSIC CONFERENCE, NOVEMBER 2-5, 1989, : 119 - 122
  • [30] A NEW ALGORITHM FOR THE SHORTEST-PATH SEARCH
    CARRIOLI, L
    DIANI, M
    ALTA FREQUENZA, 1989, 58 (03): : 43 - 47
12345