Efficient and Robust Implementation of the Algorithms for Parity-Constrained k-Center and Facility Location

2021 ◽  
Vol 48 (3) ◽  
pp. 264-274
Author(s):  
Kangsan Kim ◽  
Hyung-Chan An
2013 ◽  
Author(s):  
Artchapong Hassametto ◽  
Preerawadee Chaiboontun ◽  
Chattraporn Prajuabwan ◽  
Laphatrada Khammuang ◽  
Aussadavut Dumrongsiri

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

2020 ◽  
Author(s):  
Vishwakant Malladi ◽  
Kumar Muthuraman
Keyword(s):  

Author(s):  
Jia-Bao Liu ◽  
Muhammad Faisal Nadeem ◽  
Mohammad Azeem

Aims and Objective: The idea of partition and resolving sets plays an important role in various areas of engineering, chemistry and computer science such as robot navigation, facility location, pharmaceutical chemistry, combinatorial optimization, networking, and mastermind game. Method: In a graph to obtain the exact location of a required vertex which is unique from all the vertices, several vertices are selected this is called resolving set and its generalization is called resolving partition, where selected vertices are in the form of subsets. Minimum number of partitions of the vertices into sets is called partition dimension. Results: It was proved that determining the partition dimension a graph is nondeterministic polynomial time (NP) problem. In this article, we find the partition dimension of convex polytopes and provide their bounds. Conclusion: The major contribution of this article is that, due to the complexity of computing the exact partition dimension we provides the bounds and show that all the graphs discussed in results have partition dimension either less or equals to 4, but it cannot been be greater than 4.


2021 ◽  
Vol 13 ◽  
pp. 184797902110308
Author(s):  
Md Nazmul Hasan Suman ◽  
Nagib MD Sarfaraj ◽  
Fuad Ahmed Chyon ◽  
Md Rafiul Islsm Fahim

The furniture industry is growing to a great extent in Bangladesh. Many market researchers believe that the industry has enormous potentiality. However, the expansion of this industry may face complexities within a few years. Due to the wrong selection of facilities, many organizations failed to earn profit as expected. It also needs a large investment. Selecting a suitable place for a new facility is going to be the biggest question of upcoming years. This study aimed to analyze Bangladesh’s furniture industry, address the facility location problem, and provide a constructive solution to the decision-makers. In this study, seven criteria were considered: availability of raw materials, transportations, skilled labor, proximity to customers, energy availability, economic zone facility, and environmental impact, and five ideal locations or alternatives: Khulna, Chattogram, Bogura, Gazipur, and Manikganj. Thirty-four experts took part in the survey to analyze the significant criteria for selecting a furniture industry’s facility location and alternatives or potential locations for the facility. The Analytical Hierarchy Process (AHP) and Fuzzy AHP methods (FAHP), two MCDM techniques, were used to analyze the data set. A sensitivity analysis was done to determine the model’s robustness for any critical changes in the real world. The result showed that ‘energy availability is the most significant criterion to select a facility location for the furniture industry, where it got 35.1% criteria weight in AHP and 33.9% in FAHP. ‘Chattogram’ was selected as the most suitable place containing 33.74% normalized weight in AHP and 33.81% normalized weight in FAHP.


Sign in / Sign up

Export Citation Format

Share Document