A STABLE ALGORITHM FOR SOLVING THE MULTIFACILITY LOCATION PROBLEM INVOLVING EUCLIDEAN DISTANCES

被引：33

作者：

CALAMAI, PH ^{[1
]}

CONN, AR ^{[1
]}

机构：

[1] UNIV WATERLOO,DEPT COMP SCI,WATERLOO N2L 3G1,ONTARIO,CANADA

来源：

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1980年 / 1卷 / 04期

关键词：

D O I：

10.1137/0901037

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：512 / 526

页数：15

共 18 条

[1] LINEARLY CONSTRAINED DISCRETE L1 PROBLEMS [J].

BARTELS, RH ;

CONN, AR .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1980, 6 (04) :594-608

[2] MINIMIZATION TECHNIQUES FOR PIECEWISE DIFFERENTIABLE FUNCTIONS - L1 SOLUTION TO AN OVERDETERMINED LINEAR-SYSTEM [J].

BARTELS, RH ;

CONN, AR ;

SINCLAIR, JW .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (02) :224-241

[3]

CALAMAI PH, UNPUBLISHED

[4] EFFICIENT METHOD TO SOLVE MINIMAX PROBLEM DIRECTLY [J].

CHARALAMBOUS, C ;

CONN, AR .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1978, 15 (01) :162-187

[5] SUBGRADIENT ALGORITHM FOR CERTAIN MINIMAX AND MINISUM PROBLEMS [J].

CHATELON, JA ;

HEARN, DW ;

LOWE, TJ .

MATHEMATICAL PROGRAMMING, 1978, 15 (02) :130-145

[6]

COLEMAN TF, 1980, CS8031 U WAT COMP SC

[7] PENALTY FUNCTION METHOD CONVERGING DIRECTLY TO A CONSTRAINED OPTIMUM [J].

CONN, AR ;

PIETRZYKOWSKI, T .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (02) :348-375

[8] CONSTRAINED OPTIMIZATION USING A NONDIFFERENTIABLE PENALTY FUNCTION [J].

CONN, AR .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (04) :760-784

[9]

EYSTER JW, 1973, AIIE T, V5, P1

[10] PROPERTIES OF A MULTIFACILITY LOCATION PROBLEM INVOLVING EUCLIDEAN DISTANCES [J].

FRANCIS, RL ;

CABOT, AV .

NAVAL RESEARCH LOGISTICS, 1972, 19 (02) :335-353

← 1 2 →