69 search results - page 1 / 14 » Analysis of a Local Search Heuristic for Facility Location P... |
SODA
1998
ACM
13 years 6 months ago
1998
ACM
WINE
2005
Springer
13 years 10 months ago
2005
Springer
In this paper, we define a network service provider game. We show that the price of anarchy of the defined game can be bounded by analyzing a local search heuristic for a related...
AI
2009
Springer
13 years 11 months ago
2009
Springer
Abstract. This paper solves a static and transportation facility location allocation problem defined as follows: given a set of locations Loc and a set of demand objects D located ...
IPCO
2010
13 years 3 months ago
2010
We consider the facility location problem where each facility can serve at most U clients. We analyze a local search algorithm for this problem which uses only the operations of ad...
SAINT
2008
IEEE
13 years 11 months ago
2008
IEEE
We present a Variable Neighborhood Search approach for a network design problem occurring in real world when the bandwidth of an existing network shall be enhanced. Using two diff...