Article ID Journal Published Year Pages File Type
1143084 Operations Research Letters 2007 7 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
From stars to comets: Improved local search for universal facility location
Authors
,