A LAGRANGIAN-RELAXATION HEURISTIC FOR CAPACITATED FACILITY LOCATION WITH SINGLE-SOURCE CONSTRAINTS

被引:61
作者
KLINCEWICZ, JG
LUSS, H
机构
关键词
D O I
10.1057/jors.1986.84
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:495 / 500
页数:6
相关论文
共 22 条
[1]   EFFICIENT BRANCH AND BOUND ALGORITHM FOR CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
AKINC, U ;
KHUMAWALA, BM .
MANAGEMENT SCIENCE, 1977, 23 (06) :585-594
[2]   A HEURISTIC LAGRANGEAN ALGORITHM FOR THE CAPACITATED PLANT LOCATION PROBLEM [J].
BARCELO, J ;
CASANOVAS, J .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (02) :212-226
[3]   INVERSE OPTIMIZATION - AN APPLICATION TO THE CAPACITATED PLANT LOCATION PROBLEM [J].
BITRAN, GR ;
CHANDRU, V ;
SEMPOLINSKI, DE ;
SHAPIRO, JF .
MANAGEMENT SCIENCE, 1981, 27 (10) :1120-1141
[4]   EXTENSIONS TO A LAGRANGEAN RELAXATION APPROACH FOR THE CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
CHRISTOFIDES, N ;
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1983, 12 (01) :19-28
[5]  
CORNUEJOLS G, 1983, UNPUB DISCRETE LOCAT
[6]  
DAVIS PS, 1972, NAVAL RES LOGIST Q, V19, P753
[7]  
ELLWEIN LB, 1971, AIIE T, V3, P290
[8]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[9]   THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1981, 27 (01) :1-18
[10]   LAGRANGEAN RELAXATION APPLIED TO CAPACITATED FACILITY LOCATION PROBLEMS [J].
GEOFFRION, A ;
MCBRIDE, R .
AIIE TRANSACTIONS, 1978, 10 (01) :40-47