High performance computing applied to competitive facility location and design problems: single and multi-objective optimization algorithms A mis padres, a mi hermano y a Manu Agradecimientos En primer lugar me gustaría agradecer a mis tres supervisores, Dra. D Prefacio La localización de servicios pretende encontrar el emplazamiento de uno o más centros Esta tesis, " High performance computing...

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 ...

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...

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...

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...

It is critical to locate facilities in the retail operations, especially in competitive environment. In most competitive location models available in the literatures, demand is assumed to be fixed or random regardless of market conditions. However, demand is related to the number of facilities, service capacity or the distance from the facility to the customer, which is considered in few litera...

Recently the concept of facility efficiency, which defined by data envelopment analysis (DEA), introduced as a location modeling objective, that provides facilities location’s effect on their performance in serving demands. By combining the DEA models with the location problem, two types of “efficiencies” are optimized: spatial efficiency which measured by finding the least cost location and al...

We study the problem of leasing facilities over time, following the general infrastructure leasing problem framework introduced by Anthony and Gupta [1]. If there are K different lease types, Anthony and Gupta give an O(K)-approximation algorithm for the problem. We are able to improve this to a 3-approximation algorithm by using a variant of the primal-dual facility location algorithm of Jain ...

A single facility has to be located in competition with fixed existing facilities of similar type. Demand is supposed to be concentrated at a finite number of points, and consumers patronise the facility to which they are attracted most. Attraction is expressed by some function of the quality of the facility and its distance to demand. For existing facilities quality is fixed, while quality of ...