Capacitated facility location: valid inequalities and facets
Mathematics of Operations Research
Algorithms for railway crew management
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Capacitated facility location: separation algorithms and computational experience
Mathematical Programming: Series A and B - Special issue on computational integer programming
Analysis of a Local Search Heuristic for Facility Location Problems
Analysis of a Local Search Heuristic for Facility Location Problems
Computers and Operations Research
A Lagrangian relaxation approach for a large scale new variant of capacitated clustering problem
Computers and Industrial Engineering
An aggregation heuristic for large scale p-median problem
Computers and Operations Research
A computational study of a nonlinear minsum facility location problem
Computers and Operations Research
Kernel search for the capacitated facility location problem
Journal of Heuristics
Hi-index | 0.00 |
The Capacitated Facility Location Problem (CFLP) consists of locating a set of facilities with capacity constraints to satisfy the demands of a set of clients at the minimum cost. In this paper we propose a simple and effective heuristic for large-scale instances of CFLP. The heuristic is based on a Lagrangean relaxation which is used to select a subset of "promising" variables forming the core problem and on a Branch-and-Cut algorithm that solves the core problem. Computational results on very large scale instances (up to 4 million variables) are reported.