Inverse and Reverse 2-facility Location Problems with Equality Measures on a Network
Authors
Abstract:
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 case of facility location problem with equality measure considers modifying the weights of vertices with a given budget constraint, such that the difference between the maximum and minimum weights of vertices allocated to the given facilities is reduced as much as possible. Two algorithms with time complexity O(nlogn) are presented for the inverse and reverse 2-facility location problems with equality measures. Computational results show their superiority with respect to the linear programming models.
similar resources
Hierarchical Facility Location and Hub Network Problems: A literature review
In this paper, a complete review of published researches about hierarchical facility location and hub network problems is presented. Hierarchical network is a system where facilities with different service levels interact in a top-down way or vice versa. In Hierarchical systems, service levels are composed of different facilities. Published papers from (1970) to (2015) have been studied and a c...
full textReverse facility location problems
In the Nearest Neighbor problem (NN), the objects in the database that are nearer to a given query object than any other objects in the database have to be found. In the conceptually inverse problem, Reverse Nearest Neighbor problem (RNN), objects that have the query object as their nearest neighbor have to be found. Reverse Nearest Neighbors queries have emerged as an important class of querie...
full textImproved algorithms for several network location problems with equality measures
We consider single facility location problems with equity measures, de0ned on networks. The models discussed are, the variance, the sum of weighted absolute deviations, the maximum weighted absolute deviation, the sum of absolute weighted di2erences, the range, and the Lorenz measure. We review the known algorithmic results and present improved algorithms for some of these models. ? 2002 Elsevi...
full textA generalized model of equality measures in network location problems
In this paper, the concept of the ordered weighted averaging operator is applied to define a model which unifies and generalizes several inequality measures. For a location x, the value of the new objective function is the ordered weighted average of the absolute deviations from the average distance from the facilities to the location x. Several kinds of networks are studied: cyclic, tree and p...
full textExtensive facility location problems on networks with equity measures
This paper deals with the problem of locating path-shaped facilities of unrestricted length on networks. We consider as objective functions measures conceptually related to the variability of the distribution of the distances from the demandpoints to a facility.We study the following problems: locating a path which minimizes the range, that is, the difference between the maximum and the minimum...
full textEquality measures properties for location problems
The objectives underlying location decisions can be various. Among them, equity objectives have received an increasing attention in recent years, especially in the applications related to the public sector, where fair distributions of accessibility to the services should be guaranteed among users. In the literature a huge number of equality measures have been proposed; then, the problem of sele...
full textMy Resources
Journal title
volume 18 issue 1
pages 211- 225
publication date 2023-04
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023