Enhanced simulated annealing technique for the single-row routing problem

• Main Authors: Salleh, Shaharuddin, Sanugi, Bahrom, Jamaluddin, Hishamuddin, Olariu, Stephan, Zomaya, Albert Y.
• Format: Article
• Language: English
• Published: Springer Netherlands 2002
• Subjects: QA75 Electronic computers. Computer science; QA Mathematics
• Online Access: http://eprints.utm.my/id/eprint/88/1/Langkah_Input_Sampel_ArtikelJurnal.pdf; http://eprints.utm.my/id/eprint/88/; http://dx.doi.org/10.1023/A:1014160411818

This paper presents ESSR (Enhanced Simulated annealing for Single-row Routing) model for solving the single-row routing problem. The main objective in this problem is to produce a realization that minimizes both the street congestion and the number of doglegs. Simulated annealing (SA) is a stochasti...