Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties

2015 ◽  
pp. 60-71 ◽  
Author(s):  
Yishui Wang ◽  
Dachuan Xu ◽  
Donglei Du ◽  
Chenchen Wu
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Search Algorithms ◽  
Location Problems ◽  
Local Search Algorithms ◽  
Facility Location Problems ◽  
Linear Penalties

scholarly journals Local Search Heuristics for k-Median and Facility Location Problems

2004 ◽  
Vol 33 (3) ◽  
pp. 544-562 ◽  
Author(s):  
Vijay Arya ◽  
Naveen Garg ◽  
Rohit Khandekar ◽  
Adam Meyerson ◽  
Kamesh Munagala ◽  
...  
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Facility Location Problems ◽  
Local Search Heuristics ◽  
Search Heuristics

Local search heuristic for k-median and facility location problems

2001 ◽  
Author(s):  
Vijay Arya ◽  
Naveen Garg ◽  
Rohit Khandekar ◽  
Kamesh Munagala ◽  
Vinayaka Pandit
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Search Heuristic ◽  
Facility Location Problems ◽  
Local Search Heuristic

Analysis of a Local Search Heuristic for Facility Location Problems

2000 ◽  
Vol 37 (1) ◽  
pp. 146-188 ◽  
Author(s):  
Madhukar R. Korupolu ◽  
C.Greg Plaxton ◽  
Rajmohan Rajaraman
Keyword(s):  
Local Search ◽  
Facility Location ◽  
Location Problems ◽  
Search Heuristic ◽  
Facility Location Problems ◽  
Local Search Heuristic

Local search approximation algorithms for the sum of squares facility location problems

2019 ◽  
Vol 74 (4) ◽  
pp. 909-932
Author(s):  
Dongmei Zhang ◽  
Dachuan Xu ◽  
Yishui Wang ◽  
Peng Zhang ◽  
Zhenning Zhang
Keyword(s):  
Approximation Algorithms ◽  
Local Search ◽  
Facility Location ◽  
Sum Of Squares ◽  
Location Problems ◽  
Facility Location Problems

The Local Search Algorithms for Maximum 3-Satisfiablility Problem

2010 ◽  
Vol 33 (7) ◽  
pp. 1127-1139
Author(s):  
Da-Ming ZHU ◽  
Shao-Han MA ◽  
Ping-Ping ZHANG
Keyword(s):  
Local Search ◽  
Search Algorithms ◽  
Local Search Algorithms

Integration of AHP-QFD for selecting facility location

2015 ◽  
Vol 22 (3) ◽  
pp. 411-425 ◽  
Author(s):  
Rajesh Chadawada ◽  
Ahmad Sarfaraz ◽  
Kouroush Jenab ◽  
Hamid Pourmohammadi
Keyword(s):  
Facility Location ◽  
Solution Process ◽  
Pairwise Comparison ◽  
Integrated Approach ◽  
Point Of View ◽  
Location Problems ◽  
Analytic Hierarchy ◽  
Content Type ◽  
Facility Location Problems ◽  
Managerial Experience

Purpose – The purpose of this paper is to describe and implements an analytic hierarchy process (AHP)-QFD model for selecting the best location from an organization point of view which picks the site with the best opportunity requirements. Integration of AHP-QFD process gives us a new approach to assist organizations through observing various factors and selecting the best location among different alternatives. This approach uses AHP method to match the preferences required by decision makers and these preferences are applied to the characteristics of QFD. The model fundamental requirement are perfect potential locales and the areas are contrasted and both quantitative and qualitative elements to permit directors to join managerial experience and judgment in the answer process. The AHP-QFD model is also applied on a case study to illustrate the solution process. Design/methodology/approach – The integration of AHP and QFD is used to analyze available options and select the best alternative. This can be done by ranking each criterion through a pairwise comparison. Given collected data, the QFD approach is used to find the capability of each criterion. Findings – Integration of AHP-QFD is used to select the best alternative in facility location. This integrated approach can be best used in dealing with facility location problems. Originality/value – The developed AHP-QFD model in facility location problems, facilitates the inclusion of market criteria and decision maker opinion into the traditional cost function, which has been mainly distance base in the literature.

scholarly journals Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms

2003 ◽  
Vol 67 (6) ◽  
Author(s):  
Wolfgang Barthel ◽  
Alexander K. Hartmann ◽  
Martin Weigt
Keyword(s):  
Local Search ◽  
Search Algorithms ◽  
Stochastic Local Search ◽  
Local Search Algorithms ◽  
Satisfiability Problems
Sign in / Sign up

Export Citation Format

Share Document