scholarly journals Facility location with dynamic distance functions

Author(s):  
Randeep Bhatia ◽  
Sudipto Guha ◽  
Samir Khuller ◽  
Yoram J. Sussmann
2000 ◽  
Vol 10 (05) ◽  
pp. 523-534 ◽  
Author(s):  
SERGEI BESPAMYATNIKH ◽  
KLARA KEDEM ◽  
MICHAEL SEGAL ◽  
ARIE TAMIR

We present efficient algorithms for two problems of facility location. In both problems we want to determine the location of a single facility with respect to n given sites. In the first we seek a location that maximizes a weighted distance function between the facility and the sites, and in the second we find a location that minimizes the sum (or sum of the squares) of the distances of k of the sites from the facility.


Recycling ◽  
2020 ◽  
Vol 5 (2) ◽  
pp. 10 ◽  
Author(s):  
Olawale J. Adeleke ◽  
David O. Olukanni

This paper presents a brief description of some existing models of facility location problems (FLPs) in solid waste management. The study provides salient information on commonly used distance functions in location models along with their corresponding mathematical formulation. Some of the optimization techniques that have been applied to location problems are also presented along with an appropriate pseudocode algorithm for their implementation. Concerning the models and solution techniques, the survey concludes by summarizing some recent studies on the applications of FLPs to waste collection and disposal. It is expected that this paper will contribute in no small measure to an integrated solid waste management system with specific emphasis on issues associated with waste collection, thereby boosting the drive for effective and efficient waste collection systems. The content will also provide early career researchers with some necessary starting information required to formulate and solve problems relating to FLP.


Author(s):  
Isaac F. Fernandes ◽  
Daniel Aloise ◽  
Dario J. Aloise ◽  
Thiago P. Jeronimo

The objective in terms of the facility location problem with limited distances is to minimize the sum of distance functions from the facility to its clients, but with a limit on each of these distances, from which the corresponding function becomes constant. The problem is applicable in situations where the service provided by the facility is insensitive after given threshold distances. In this paper, we propose a polynomial-time algorithm for the discrete version of the problem with capacity constraints regarding the number of served clients. These constraints are relevant for introducing quality measures in facility location decision processes as well as for justifying the facility creation.


2013 ◽  
Author(s):  
Artchapong Hassametto ◽  
Preerawadee Chaiboontun ◽  
Chattraporn Prajuabwan ◽  
Laphatrada Khammuang ◽  
Aussadavut Dumrongsiri

2008 ◽  
Vol 37 (3) ◽  
Author(s):  
Jacek Urbański ◽  
Agata Ślimak

Assessing flood risk and detecting changes of salt water inflow in a coastal micro-tidal brackish marsh using GISIn order to assess changes in salt water inflow and potential flood risks due to sea level rise in a micro-tidal Beka brackish marsh on the Polish Baltic Coast GIS was used. Such wetlands are important elements of coastal zone natural environments. Creating a geodatabase within a GIS system makes it possible to carry out broad analyses of complex systems, such as coastal wetlands. The results indicate that a 40 cm sea-level rise would considerably increase the frequency of flooding in the investigated area, in part because of the small range of the annual sea level oscillations there. A map of the index of changes in saltwater inflow, created with the help of cost-weighted distance (functions), shows that changes which have occurred along the shore, consisting of filling in the drainage channel outlets, have likely had a significant impact on the vegetation of the area.


2017 ◽  
Vol 5 (11) ◽  
pp. 83-89
Author(s):  
Vairaprakash Gurusamy ◽  
◽  
◽  
K. Nandhini

Sign in / Sign up

Export Citation Format

Share Document