PROBABILISTIC ANALYSIS OF A RELAXATION FOR THE K-MEDIAN PROBLEM

被引：30

作者：

AHN, S

COOPER, C

CORNUEJOLS, G

FRIEZE, A

机构：

[1] POLYTECH N LONDON, LONDON N7 8DB, ENGLAND

[2] CARNEGIE MELLON UNIV, GRAD SCH IND ADM, PITTSBURGH, PA 15213 USA

[3] CARNEGIE MELLON UNIV, DEPT MATH, PITTSBURGH, PA 15213 USA

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1988年 / 13卷 / 01期

关键词：

D O I：

10.1287/moor.13.1.1

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：1 / 31

页数：31

共 26 条

[1] A NOTE ON SOLVING LARGE P-MEDIAN PROBLEMS [J].

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 21 (02) :270-273

[2] A TREE-SEARCH ALGORITHM FOR THE PARA-MEDIAN PROBLEM [J].

CHRISTOFIDES, N ;

BEASLEY, JE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :196-204

[3] WORST-CASE AND PROBABILISTIC ANALYSIS OF ALGORITHMS FOR A LOCATION PROBLEM [J].

CORNUEJOLS, G ;

NEMHAUSER, GL ;

WOLSEY, LA .

OPERATIONS RESEARCH, 1980, 28 (04) :847-858

[4] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS [J].

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1977, 23 (08) :789-810

[5]

DIEHR G, 1972, 191 U CAL W MAN SCI

[6] DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].

ERLENKOTTER, D .

OPERATIONS RESEARCH, 1978, 26 (06) :992-1009

[7]

Even S., 1979, GRAPH ALGORITHMS

[8] PROBABILISTIC ANALYSIS OF THE PLANAR K-MEDIAN PROBLEM [J].

FISHER, ML ;

HOCHBAUM, DS .

MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (01) :27-34

[9] A DUAL-BOUNDED ALGORITHM FOR THE P-MEDIAN PROBLEM [J].

GALVAO, RD .

OPERATIONS RESEARCH, 1980, 28 (05) :1112-1121

[10] ALGORITHM FOR THE M-MEDIAN PLANT LOCATION PROBLEM. [J].

Garfinkel, R.S. ;

Neebe, A.W. ;

Rao, M.R. .

Transportation Science, 1974, 8 (03) :217-236

← 1 2 3 →