AN ITERATIVE ALGORITHM FOR THE MULTIFACILITY MINIMAX LOCATION PROBLEM WITH EUCLIDEAN DISTANCES

被引：4

作者：

CHARALAMBOUS, C

机构：

来源：

NAVAL RESEARCH LOGISTICS | 1981年 / 28卷 / 02期

关键词：

ALGORITHMS;

D O I：

10.1002/nav.3800280214

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

An iterative solution method is presented for solving the multifacility location problem with Euclidean distances under the minimax criterion. The iterative procedure is based on the transformation of the multifacility minimax problem into a sequence of squared Euclidean minisum problems which have analytical solutions. Computational experience with the new method is also presented.

引用

页码：325 / 337

页数：13

共 12 条

[1] EFFICIENT METHOD TO SOLVE MINIMAX PROBLEM DIRECTLY
CHARALAMBOUS, C
CONN, AR
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (01) : 162 - 187
[2] ACCELERATION OF THE LEAST PTH ALGORITHM FOR MINIMAX OPTIMIZATION WITH ENGINEERING APPLICATIONS
CHARALAMBOUS, C
[J]. MATHEMATICAL PROGRAMMING, 1979, 17 (03) : 270 - 297
[3] SUBGRADIENT ALGORITHM FOR CERTAIN MINIMAX AND MINISUM PROBLEMS
CHATELON, JA
HEARN, DW
LOWE, TJ
[J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 130 - 145
[4] Demyanov FF., 1990, INTRO MINIMAX
[5] NEW METHOD FOR MULTIFACILITY MINIMAX LOCATION PROBLEM
DREZNER, Z
WESOLOWSKY, GO
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (11) : 1095 - 1101
[6] NEW ALGORITHMS FOR CONSTRAINED MINIMAX OPTIMIZATION
DUTTA, SRK
VIDYASAGAR, M
[J]. MATHEMATICAL PROGRAMMING, 1977, 13 (02) : 140 - 155
[7] Elzinga J., 1976, Transportation Science, V10, P321, DOI 10.1287/trsc.10.4.321
[8] Francis RL., 1974, FACILITY LAYOUT LOCA
[9] LOVE RF, 1969, NAV RES LOGIST Q, V16, P503
[10] LOVE RF, 1973, INT J PROD RES, V11, P37

← 1 2 →