A simple multi-wave algorithm for the uncapacitated facility location problem - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Frontiers of Engineering Management Year : 2018

A simple multi-wave algorithm for the uncapacitated facility location problem

Abstract

The multi-wave algorithm (Glover, 2016) integrates tabu search and strategic oscillation utilizing repeated waves (nested iterations) of constructive search or neighborhood search. We propose a simple multi-wave algorithm for solving the Uncapacitated Facility Location Problem (UFLP) to minimize the combined costs of selecting facilities to be opened and of assigning each customer to an opened facility in order to meet the customers’ demands. The objective is to minimize the overall cost including the costs of opening facilities and the costs of allocations. Our experimental tests on a standard set of benchmarks for this widely-studied class of problems show that our algorithm outperforms all previous methods.
Fichier principal
Vignette du fichier
A simple multi-wave algorithm for the uncapacitated facility location problem (1).pdf (254.67 Ko) Télécharger le fichier
Origin : Publication funded by an institution
Licence : CC BY - Attribution

Dates and versions

hal-03400715 , version 1 (27-04-2022)

Licence

Attribution

Identifiers

Cite

Fred Glover, Said Hanafi, Oualid Guemri, Igor Crevits. A simple multi-wave algorithm for the uncapacitated facility location problem. Frontiers of Engineering Management, 2018, 5 (4), pp.451-465. ⟨10.15302/J-FEM-2018038⟩. ⟨hal-03400715⟩
16 View
30 Download

Altmetric

Share

Gmail Facebook X LinkedIn More