Local search approximation algorithms for the sum of squares facility location problems

2019 ◽  
Vol 74 (4) ◽  
pp. 909-932
Author(s):  
Dongmei Zhang ◽  
Dachuan Xu ◽  
Yishui Wang ◽  
Peng Zhang ◽  
Zhenning Zhang
Keyword(s):  
Approximation Algorithms ◽  
Local Search ◽  
Facility Location ◽  
Sum Of Squares ◽  
Location Problems ◽  
Facility Location Problems

scholarly journals Local Search Heuristics for k-Median and Facility Location Problems

2004 ◽  
Vol 33 (3) ◽  
pp. 544-562 ◽  
Author(s):  
Vijay Arya ◽  
Naveen Garg ◽  
Rohit Khandekar ◽  
Adam Meyerson ◽  
Kamesh Munagala ◽  
...  
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems ◽  
Local Search Heuristics ◽  
Search Heuristics

Improved approximation algorithms for capacitated facility location problems

2004 ◽  
Vol 102 (2) ◽  
pp. 207-222 ◽  
Author(s):  
Fabi�n A. Chudak ◽  
David P. Williamson
Keyword(s):  
Approximation Algorithms ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems ◽  
Capacitated Facility Location

Local search heuristic for k-median and facility location problems

2001 ◽  
Author(s):  
Vijay Arya ◽  
Naveen Garg ◽  
Rohit Khandekar ◽  
Kamesh Munagala ◽  
Vinayaka Pandit
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Search Heuristic ◽  
Facility Location Problems ◽  
Local Search Heuristic

Approximation algorithms for k-level stochastic facility location problems

2016 ◽  
Vol 34 (1) ◽  
pp. 266-278 ◽  
Author(s):  
Lucas P. Melo ◽  
Flávio K. Miyazawa ◽  
Lehilton L. C. Pedrosa ◽  
Rafael C. S. Schouery
Keyword(s):  
Approximation Algorithms ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems

scholarly journals Approximation algorithms for facility location problems with a special class of subadditive cost functions

2006 ◽  
Vol 363 (3) ◽  
pp. 289-300 ◽  
Author(s):  
Adriana F. Gabor ◽  
Jan-Kees C.W. van Ommeren
Keyword(s):  
Approximation Algorithms ◽  
Facility Location ◽  
Special Class ◽  
Location Problems ◽  
Cost Functions ◽  
Facility Location Problems

scholarly journals Approximation Algorithms for Facility Location Problems and Other Supply Chain Problems

2020 ◽  
Author(s):  
Lehilton Pedrosa ◽  
Flávio Miyazawa ◽  
Maxim Sviridenko
Keyword(s):  
Supply Chain ◽  
Approximation Algorithms ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems

Este artigo não possui resumo.

Analysis of a Local Search Heuristic for Facility Location Problems

2000 ◽  
Vol 37 (1) ◽  
pp. 146-188 ◽  
Author(s):  
Madhukar R. Korupolu ◽  
C.Greg Plaxton ◽  
Rajmohan Rajaraman
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Search Heuristic ◽  
Facility Location Problems ◽  
Local Search Heuristic

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

Algorithmica ◽  
2014 ◽  
Vol 73 (2) ◽  
pp. 460-482 ◽  
Author(s):  
Yu Li ◽  
Donglei Du ◽  
Naihua Xiu ◽  
Dachuan Xu
Keyword(s):  
Approximation Algorithms ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems
Sign in / Sign up

Export Citation Format

Share Document