A SHORTEST-PATH APPROACH TO A MULTIFACILITY MINIMAX LOCATION PROBLEM WITH RECTILINEAR DISTANCES

被引：3

作者：

ICHIMORI, T ^{[1
]}

机构：

[1] OSAKA INST TECHNOL, DEPT IND MANAGEMENT, ASAHI KU, OSAKA 535, JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1985年 / 28卷 / 04期

关键词：

D O I：

10.15807/jorsj.28.269

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

下载

页码：269 / 284

页数：16

共 50 条

[21] SHORTEST-PATH METHODS - A UNIFYING APPROACH
GALLO, G
PALLOTTINO, S
MATHEMATICAL PROGRAMMING STUDY, 1986, 26 : 38 - 64
[22] A class of graph-geodetic distances generalizing the shortest-path and the resistance distances
Chebotarev, Pavel
DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 295 - 302
[23] Balancing Steiner minimum trees and shortest-path trees in the rectilinear plane
Lin, GH
Xue, GL
ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 6: CIRCUITS ANALYSIS, DESIGN METHODS, AND APPLICATIONS, 1999, : 117 - 120
[24] Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation
Arias-Castro, Ery
Le Gouic, Thibaut
DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 62 (01) : 1 - 28
[25] AN ALGORITHM FOR THE RESOURCE CONSTRAINED SHORTEST-PATH PROBLEM
BEASLEY, JE
CHRISTOFIDES, N
NETWORKS, 1989, 19 (04) : 379 - 394
[26] A DUAL ALGORITHM FOR THE CONSTRAINED SHORTEST-PATH PROBLEM
HANDLER, GY
ZANG, I
NETWORKS, 1980, 10 (04) : 293 - 310
[27] GREEDY PARTITIONED ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
ADAMSON, P
TICK, E
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1992, 20 (04) : 271 - 298
[28] An incremental algorithm for a generalization of the shortest-path problem
Ramalingam, G
Reps, T
JOURNAL OF ALGORITHMS, 1996, 21 (02) : 267 - 305
[29] THE VARIANCE-CONSTRAINED SHORTEST-PATH PROBLEM
SIVAKUMAR, RA
BATTA, R
TRANSPORTATION SCIENCE, 1994, 28 (04) : 309 - 316
[30] Unconstrained and Curvature-Constrained Shortest-Path Distances and Their Approximation
Ery Arias-Castro
Thibaut Le Gouic
Discrete & Computational Geometry, 2019, 62 : 1 - 28

← 1 2 3 4 5 →