International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 98 - Number 22 |
Year of Publication: 2014 |
Authors: S. M. Ferdous, Anindya Das |
10.5120/17312-7654 |
S. M. Ferdous, Anindya Das . A Simulated Annealing approach for solving Minimum Manhattan Network Problem. International Journal of Computer Applications. 98, 22 ( July 2014), 1-6. DOI=10.5120/17312-7654
In this paper we address the Minimum Manhattan Network (MMN) problem. It is an important geometric problem with vast applications. As it is an NP-complete discrete combinatorial optimization problem we employ a simple metaheuristic namely Simulated Annealing. We have also developed benchmark datasets and tested our algorithm with the dataset.