Sajib Hasan

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.

Author Articles
Evaluation of TSP for Emergency Routing

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.
Other Articles