A Gravitational Facility Location Problem based on Prize-Collecting Traveling Salesman Problem

2012 ◽  
Author(s):  
Yunfeng Ma ◽  
Lu Li ◽  
Jun Yang
Keyword(s):  
Facility Location ◽  
Traveling Salesman Problem ◽  
Location Problem ◽  
Facility Location Problem ◽  
Traveling Salesman ◽  
Prize Collecting

scholarly journals The Online Prize-Collecting Facility Location Problem

2015 ◽  
Vol 50 ◽  
pp. 151-156 ◽  
Author(s):  
Mário César San Felice ◽  
Sin-Shuen Cheung ◽  
Orlando Lee ◽  
David P. Williamson
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Prize Collecting

scholarly journals Facility Location Problem Approach for Distributed Drones

Symmetry ◽  
2019 ◽  
Vol 11 (1) ◽  
pp. 118 ◽  
Author(s):  
Jared Lynskey ◽  
Kyi Thar ◽  
Thant Oo ◽  
Choong Hong
Keyword(s):  
Energy Consumption ◽  
Facility Location ◽  
Location Problem ◽  
Average Distance ◽  
Optimal Solution ◽  
Facility Location Problem ◽  
Traveling Salesman ◽  
Future Research ◽  
Shortest Route ◽  
Initial Location

Currently, industry and academia are undergoing an evolution in developing the next generation of drone applications. Including the development of autonomous drones that can carry out tasks without the assistance of a human operator. In spite of this, there are still problems left unanswered related to the placement of drone take-off, landing and charging areas. Future policies by governments and aviation agencies are inevitably going to restrict the operational area where drones can take-off and land. Hence, there is a need to develop a system to manage landing and take-off areas for drones. Additionally, we proposed this approach due to the lack of justification for the initial location of drones in current research. Therefore, to provide a foundation for future research, we give a justified reason that allows predetermined location of drones with the use of drone ports. Furthermore, we propose an algorithm to optimally place these drone ports to minimize the average distance drones must travel based on a set of potential drone port locations and tasks generated in a given area. Our approach is derived from the Facility Location problem which produces an efficient near optimal solution to place drone ports that reduces the overall drone energy consumption. Secondly, we apply various traveling salesman algorithms to determine the shortest route the drone must travel to visit all the tasks.

scholarly journals Dispersing Obnoxious Facilities on a Graph

Algorithmica ◽  
2021 ◽  
Author(s):  
Alexander Grigoriev ◽  
Tim A. Hartmann ◽  
Stefan Lendl ◽  
Gerhard J. Woeginger
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Unit Length ◽  
Facility Location Problem ◽  
Np Hard ◽  
Obnoxious Facilities ◽  
Rational Parameter ◽  
Polynomially Solvable

AbstractWe study a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many facilities as possible subject to the condition that any two facilities have at least distance $$\delta$$ δ from each other. We investigate the complexity of this problem in terms of the rational parameter $$\delta$$ δ . The problem is polynomially solvable, if the numerator of $$\delta$$ δ is 1 or 2, while all other cases turn out to be NP-hard.

Fuzzy facility location problem with preference of candidate sites

2007 ◽  
Vol 158 (17) ◽  
pp. 1922-1930 ◽  
Author(s):  
Hiroaki Ishii ◽  
Yung Lung Lee ◽  
Kuang Yih Yeh
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem

The minimum information approach to the uncapacitated p-median facility location problem

2021 ◽  
pp. 1-10
Author(s):  
Mehdi Zaferanieh ◽  
Maryam Abareshi ◽  
Jafar Fathali
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Minimum Information ◽  
Information Approach
Sign in / Sign up

Export Citation Format

Share Document