Accelerating the Local Search Algorithm for the Facility Location

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F10%3A00504213" target="_blank" >RIV/49777513:23520/10:00504213 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Accelerating the Local Search Algorithm for the Facility Location
Original language description
This paper presents several methods to significantly speed up the local search algorithm for the facility location clustering. Most papers regarding the facility location focus on the mathematical theory, tight approximation ratios, and solid proofs. While this is certainly important, the papers rarely concern the practical application of the proposed algorithms. A straightforward, naive approach is often not efficient, so special techniques must be used to achieve high performance. This paper focuses on an acceleration of the local search algorithm. Specially, it proposes an acceleration using a space partitioning and a parallelisation on a desktop computer.
Czech name
—
Czech description
—

Project
<a href="/en/project/GA201%2F09%2F0097" target="_blank" >GA201/09/0097: Triangulated models in service of haptic and virtual reality</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Advances in Mathematical and Computational Methods
ISBN
978-960-474-243-1
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
98-103
Publisher name
WSEAS Press
Place of publication
Athény
Event location
University of Algarve, Faro, Portugal
Event date
Nov 3, 2010
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)