Work place: Department of Computer Science, American International University-Bangladesh
E-mail: sajib.hasan@aiub.edu
Website:
Research Interests: Artificial Intelligence
Biography
Sajib Hasan: Assistant Professor of school of computer science in American International University-Bangladesh (AIUB), interested in Algorithms, Artificial Intelligence, and Deep Learning.
By A. G. M. Zaman Sajib Hasan Mohammad Samawat Ullah
DOI: https://doi.org/10.5815/ijitcs.2021.01.03, Pub. Date: 8 Feb. 2021
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.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals