Publication Type : Conference Paper
Publisher : Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017
Source : Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017, Institute of Electrical and Electronics Engineers Inc., Volume 2018-January, p.1540-1544 (2017)
Url : https://www.scopus.com/inward/record.uri?eid=2-s2.0-85046651608&doi=10.1109%2fICCSP.2017.8286646&partnerID=40&md5=e33dfe69c940bcf39e10e008ca5179f9
ISBN : 9781509038008
Keywords : Adjacency lists, Dominating set algorithms, Dominating sets, Domination set, Facility locations, Graph theory, Junction point, Location, Optimal placements, Signal processing, Transportation cost
Campus : Coimbatore
School : School of Engineering
Department : Computer Science
Year : 2017
Abstract : Facility location deals with the optimal placement of a facility to reduce transportation costs. It is important for useful facilities such as schools, hospitals and police stations be placed in appropriate locations in the city for easy access. Thus, the proposed framework aims to produce dominating sets using the domination theory in a graph which serves as a purpose for facility location algorithms. To find suitable locations, junction points (Vertices) of the city are carefully identified. The points are then studied and connected (Edges) with distance between them using Google's 'My Maps' to form a graph. Using this resultant graph, an adjacency list is created which serves as an input for the dominating set algorithm. The algorithm then produces all possible dominating sets. This paper looks towards identification of all plausible dominating sets of the city graph which will thereby help facility location algorithms determine appropriate locations for the right beneficial facility. © 2017 IEEE.
Cite this Research Publication : B.A. Sabarish, Kailassh, B., Baktha, K., and Janaki, Y., “Recommendations of location for facilities using domination set theory”, in Proceedings of the 2017 IEEE International Conference on Communication and Signal Processing, ICCSP 2017, 2017, vol. 2018-January, pp. 1540-1544.