From stars to comets: Improved local search for universal facility location

From stars to comets: Improved local search for universal facility location

0.00 Avg rating0 Votes
Article ID: iaor20082854
Country: Netherlands
Volume: 35
Issue: 4
Start Page Number: 427
End Page Number: 433
Publication Date: Jul 2007
Journal: Operations Research Letters
Authors:
Keywords: heuristics: local search, location
Abstract:

We improve the approximation ratio for the Universal Facility Location Problem to 6.702 by a local search algorithm with an extended pivot operation.

Reviews

Required fields are marked *. Your email address will not be published.