Computing the shortest route among multiple points without revealing their geographical locations
Joint Authors
Abd al-Sadah, Iyad Ibrahim
Rasun, Ali Husayn
Yasin, Ali A.
Source
al-Qadisiyah Journal for Computer Science and Mathematics
Issue
Vol. 7, Issue 1 (30 Jun. 2015)12 p.
Publisher
University of al-Qadisiyah College of computer Science and Information Technology
Publication Date
2015-06-30
Country of Publication
Iraq
No. of Pages
12
Main Subjects
Abstract EN
Travelling salesman problem (TSP) represents a classical optimization problem.
Its main goal is to find the shortest route when visiting multiple points.
However, the state of the art methods are generally assumed that the geographical locations are not private.
This reduces the utilization of these methods to work within public environments.
Essentially, this assumption limits more practical applications, e.g., the shortest route among military bases, where the geographical locations of such bases are confidential.
This paper presents a method for privately computing the shortest route among multiple points on the Earth without compromising the privacy of their locations.
American Psychological Association (APA)
Abd al-Sadah, Iyad Ibrahim& Rasun, Ali Husayn& Yasin, Ali A.. 2015. Computing the shortest route among multiple points without revealing their geographical locations. al-Qadisiyah Journal for Computer Science and Mathematics،Vol. 7, no. 1.
https://search.emarefa.net/detail/BIM-787804
Modern Language Association (MLA)
Abd al-Sadah, Iyad Ibrahim…[et al.]. Computing the shortest route among multiple points without revealing their geographical locations. al-Qadisiyah Journal for Computer Science and Mathematics Vol. 7, no. 1 (2015).
https://search.emarefa.net/detail/BIM-787804
American Medical Association (AMA)
Abd al-Sadah, Iyad Ibrahim& Rasun, Ali Husayn& Yasin, Ali A.. Computing the shortest route among multiple points without revealing their geographical locations. al-Qadisiyah Journal for Computer Science and Mathematics. 2015. Vol. 7, no. 1.
https://search.emarefa.net/detail/BIM-787804
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references.
Record ID
BIM-787804