BRANCH-AND-BOUND ALGORITHMS FOR A REGIONAL WATER AUTHORITY DISTRIBUTION PROBLEM

被引:0
作者
BAKER, BM [1 ]
BAIA, AP [1 ]
机构
[1] INST POLITECN GUARDA,GUARDA,PORTUGAL
关键词
DISTRIBUTION; INTEGER PROGRAMMING; LAGRANGIAN RELAXATION;
D O I
暂无
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A problem put forward recently by a Regional Water Authority differs from the well-known Capacitated Warehouse Location Problem only in that there are both weeks of normal demand levels and weeks of peak demand levels. We describe how Lagrangian relaxation based branch-and-bound algorithms have been adapted for the new problem. Computational results are given, enabling a comparison of the different approaches tried.
引用
收藏
页码:698 / 707
页数:10
相关论文
共 12 条
[1]   EFFICIENT BRANCH AND BOUND ALGORITHM FOR CAPACITATED WAREHOUSE LOCATION PROBLEM [J].
AKINC, U ;
KHUMAWALA, BM .
MANAGEMENT SCIENCE, 1977, 23 (06) :585-594
[3]  
BAKER BM, 1993, REGIONAL WATER AUTHO
[4]   AN ALGORITHM FOR SOLVING LARGE CAPACITATED WAREHOUSE LOCATION-PROBLEMS [J].
BEASLEY, JE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) :314-325
[5]   OR-LIBRARY - DISTRIBUTING TEST PROBLEMS BY ELECTRONIC MAIL [J].
BEASLEY, JE .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) :1069-1072
[6]  
BEASLEY JE, 1993, MODERN HEURISTIC TEC, P243
[7]   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
[8]   DUAL-BASED PROCEDURE FOR UNCAPACITATED FACILITY LOCATION [J].
ERLENKOTTER, D .
OPERATIONS RESEARCH, 1978, 26 (06) :992-1009
[9]  
ERLENKOTTER D, 1969, THESIS STANFORD U
[10]   IMPROVED ALGORITHM FOR CAPACITATED FACILITY LOCATION PROBLEM [J].
NAUSS, RM .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (12) :1195-1201