Heuristic solution of the multisource Weber problem as a p-median problem

被引:91
作者
Hansen, P
Mladenovic, N
Taillard, E
机构
[1] GERAD, Montreal, PQ H3T 2A7, Canada
[2] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada
[3] IDSIA, CH-6900 Lugano, Switzerland
基金
加拿大自然科学与工程研究理事会;
关键词
location; continuous; heuristic;
D O I
10.1016/S0167-6377(98)00004-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Good heuristic solutions for large multisource Weber problems can be obtained by solving related p-median problems in which potential locations of the facilities are users locations and then solving Weber problems for the sets of users of each facility. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:55 / 62
页数:8
相关论文
共 26 条
[1]  
BAUM EB, 1996, NEURAL NETWORKS COMP
[2]   A NEW ADAPTIVE MULTI-START TECHNIQUE FOR COMBINATORIAL GLOBAL OPTIMIZATIONS [J].
BOESE, KD ;
KAHNG, AB ;
MUDDU, S .
OPERATIONS RESEARCH LETTERS, 1994, 16 (02) :101-113
[3]   A PROJECTION METHOD FOR L(P) NORM LOCATION-ALLOCATION PROBLEMS [J].
BONGARTZ, I ;
CALAMAI, PH ;
CONN, AR .
MATHEMATICAL PROGRAMMING, 1994, 66 (03) :283-312
[4]   GLOBAL CONVERGENCE OF A GENERALIZED ITERATIVE PROCEDURE FOR THE MINISUM LOCATION PROBLEM WITH L(P) DISTANCES [J].
BRIMBERG, J ;
LOVE, RF .
OPERATIONS RESEARCH, 1993, 41 (06) :1153-1163
[5]   A STABLE ALGORITHM FOR SOLVING THE MULTIFACILITY LOCATION PROBLEM INVOLVING EUCLIDEAN DISTANCES [J].
CALAMAI, PH ;
CONN, AR .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1980, 1 (04) :512-526
[6]  
CHEN PC, 1992, IN PRESS OPER RES
[7]   HEURISTIC METHODS FOR LOCATION-ALLOCATION PROBLEMS .1. INTRODUCTION [J].
COOPER, L .
SIAM REVIEW, 1964, 6 (01) :37-&
[8]  
COOPER L, 1963, OPER RES, V11, P301
[9]   A COMPARISON OF 2 DUAL-BASED PROCEDURES FOR SOLVING THE P-MEDIAN PROBLEM [J].
HANJOUL, P ;
PEETERS, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 20 (03) :387-396
[10]  
HANSEN P, 1998, IN PRESS STABILIZED