Observations on some heuristic methods for the capacitated facility location problem

被引：0

作者：

Sinha, Pritibhushan ^{[1
]}

机构：

[1] Operat Management & Res, 6 A J C Bose Rd, Kolkata 700063, W Bengal, India

来源：

OPSEARCH | 2012年 / 49卷 / 01期

关键词：

Capacitated facility location problem; Heuristics; Probleminstances;

D O I：

10.1007/s12597-012-0064-7

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a few types of heuristics, namely, add-drop-interchange, Lagrangean relaxation-based and random rounding heuristics for the capacitated facility location problem. Some instances of the problem are constructed and performance, with respect to such instances, of the heuristics is studied. It is observed that, performance of the heuristics is often not satisfactory. The instances presented in this article may be used as some critical instances to test heuristics for the problem.

引用

页码：86 / 93

页数：8

共 50 条

[1] Observations on some heuristic methods for the capacitated facility location problem
Pritibhushan Sinha
[J]. OPSEARCH, 2012, 49 (1) : 86 - 93
[2] A tabu search heuristic procedure for the capacitated facility location problem
Sun, Minghe
[J]. JOURNAL OF HEURISTICS, 2012, 18 (01) : 91 - 118
[3] A tabu search heuristic procedure for the capacitated facility location problem
Minghe Sun
[J]. Journal of Heuristics, 2012, 18 : 91 - 118
[4] A heuristic for BILP problems: The Single Source Capacitated Facility Location Problem
Guastaroba, G.
Speranza, M. G.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 438 - 450
[5] LAGRANGIAN HEURISTIC FOR THE TWO-STAGE CAPACITATED FACILITY LOCATION PROBLEM
Litvinchev, I. S.
Mata, M.
Ozuna, L.
[J]. APPLIED AND COMPUTATIONAL MATHEMATICS, 2012, 11 (01) : 137 - 146
[6] A repeated matching heuristic for the single-source capacitated facility location problem
Rönnqvist, M
Tragantalerngsak, S
Holt, J
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 51 - 68
[7] An iterated tabu search heuristic for the Single Source Capacitated Facility Location Problem
Ho, Sin C.
[J]. APPLIED SOFT COMPUTING, 2015, 27 : 169 - 178
[8] Lagrangian Bounds and a Heuristic for the Two-Stage Capacitated Facility Location Problem
Litvinchev, Igor
Ozuna, Edith L.
[J]. INTERNATIONAL JOURNAL OF ENERGY OPTIMIZATION AND ENGINEERING, 2012, 1 (01) : 59 - 71
[9] New heuristic methods for the capacitated multi-facility Weber problem
Aras, Necati
Kuban Altinel, I.
Orbay, Metin
[J]. NAVAL RESEARCH LOGISTICS, 2007, 54 (01) : 21 - 32
[10] A CAPACITATED BOTTLENECK FACILITY LOCATION PROBLEM
DEARING, PM
NEWRUCK, FC
[J]. MANAGEMENT SCIENCE, 1979, 25 (11) : 1093 - 1104

← 1 2 3 4 5 →