Evaluation of TSP for Emergency Routing
International Journal of Information Technology and Computer Science · 08.02.2021 · 13 (1) · 44-53
DOI: 10.5815/ijitcs.2021.01.03 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Information Technology and Computer Science, erschienen am 08.02.2021. Verfasst von A. G. M. Zaman und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref).
Abstract (Originalsprache)
The paper considers the symmetric traveling salesman problem and applies it to sixty-four (64) districts of Bangladesh (with geographic coordinates) as a new instance of the problem of finding an optimized route in need of emergency. It approached three different algorithms namely Integer Linear Programming, Nearest-neighbor, and Metric TSP as exact, heuristic, or approximate methods of solving the NP-hard class of problem to model the emergency route planning. These algorithms have been implanted using computer codes, used IBM ILOG CPLEX parallel optimization, visualized using Geographic Information System tools. The performance of these algorithms also has been evaluated in terms of computational complexity, their run-time, and resulted tour distance using exact, approximate, and heuristic methods to find the best fit of route optimization in emergence thus contributing to the field of combinatorial optimization.
Zitieren
APA
Zaman, A. G. M., Hasan, S., & Ullah, M. S. (2021). Evaluation of TSP for Emergency Routing. International Journal of Information Technology and Computer Science, 13(1), 44-53. https://doi.org/10.5815/ijitcs.2021.01.03
Vancouver
Zaman AGM, Hasan S, Ullah MS. Evaluation of TSP for Emergency Routing. International Journal of Information Technology and Computer Science. 2021;13(1):44-53. doi:10.5815/ijitcs.2021.01.03
BibTeX
@article{Zaman2021,
author = {Zaman, A. G. M. and Hasan, Sajib and Ullah, Mohammad Samawat},
title = {Evaluation of TSP for Emergency Routing},
journal = {International Journal of Information Technology and Computer Science},
year = {2021},
volume = {13},
number = {1},
pages = {44--53},
doi = {10.5815/ijitcs.2021.01.03}
}
EUVIMED