We give a new randomized LP-rounding 1.725-approximation algorithm for the metric Fault-Tolerant Uncapacitated Facility Location problem. This improves on the previously best known 2.076-approximation algorithm of Swamy & Shmoys. To the best of our knowledge, our work provides the first application of a dependent-rounding technique in the domain of facility location. The analysis of our algorit...

0360-8352/$ see front matter 2013 Elsevier Ltd. All rights reserved. http://dx.doi.org/10.1016/j.cie.2013.12.005 ⇑ Corresponding author. Tel.: 98 (0)21 8752 4022; fax: +98 (0)21 8851 2596. E-mail addresses: [email protected], [email protected] (R.Z. Farahani), [email protected] (M. Hekmatfar). 1 Tel.: +44 (0)20 8417 5098; fax: +44 (0)20 8417 7026. Reza Zanjirani F...

In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse c...

in this paper we study finding the $(k,l)$-core problem on a tree which the vertices have positive or negative weights. let $t=(v,e)$ be a tree. the $(k,l)$-core of $t$ is a subtree with at most $k$ leaves and with a diameter of at most $l$ which the sum of the weighted distances from all vertices to this subtree is minimized. we show that, when the sum of the weights of vertices is negative, t...

Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...

This paper presents a continuous facility location model with fuzzy methodology. The developments concern mainly to some drawbacks in the initial model which takes it far from being used in practice. A fuzzy modeling method is proposed to estimate the required functions in the initial model. Structure identification in the proposed fuzzy modeling method is carried out using subtractive clusteri...

This paper addresses a reliable facility location problem with considering facility capacity constraints. In reliable facility location problem some facilities may become unavailable from time to time. If a facility fails, its clients should refer to other facilities by paying the cost of retransfer to these facilities. Hence, the fail of facilities leads to disruptions in facility location dec...