A COMPARISON OF 2 DUAL-BASED PROCEDURES FOR SOLVING THE P-MEDIAN PROBLEM

被引：58

作者：

HANJOUL, P

PEETERS, D

机构：

[1] Univ Catholique de Louvain, Unite de, Geographie, Louvain-la-Neuve, Belg, Univ Catholique de Louvain, Unite de Geographie, Louvain-la-Neuve, Belg

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1985年 / 20卷 / 03期

关键词：

COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL PROGRAMMING;

D O I：

10.1016/0377-2217(85)90012-8

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The authors compare two dual-based procedures for solving the p-median problem. They rely upon alternative Lagrangean relaxations of the problem. The authors also describe the algorithms and report on their computational experiments.

引用

页码：387 / 396

页数：10

共 38 条

[1] ON THE CHOICE OF STEP SIZE IN SUBGRADIENT OPTIMIZATION [J].

BAZARAA, MS ;

SHERALI, HD .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 7 (04) :380-388

[2] SURVEY OF VARIOUS TACTICS FOR GENERATING LAGRANGIAN MULTIPLIERS IN THE CONTEXT OF LAGRANGIAN DUALITY [J].

BAZARAA, MS ;

GOODE, JJ .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1979, 3 (04) :322-338

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

CHRISTOFIDES, N ;

BEASLEY, JE .

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

[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]

CORNUEJOLS G, 1981, WP397980 GSIA CARN M

[6] NEW ALGORITHM FOR LOCATING SOURCES AMONG DESTINATIONS [J].

ELSHAIEB, AM .

MANAGEMENT SCIENCE SERIES B-APPLICATION, 1973, 20 (02) :221-231

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

ERLENKOTTER, D .

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

[8] FACILITY LOCATION WITH PRICE-SENSITIVE DEMANDS - PRIVATE, PUBLIC, AND QUASI-PUBLIC [J].

ERLENKOTTER, D .

MANAGEMENT SCIENCE, 1977, 24 (04) :378-386

[9]

Feldman E., 1966, MANAGE SCI, V12, P670, DOI DOI 10.1287/MNSC.12.9.670

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

FISHER, ML ;

HOCHBAUM, DS .

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

← 1 2 3 4 →