Enhanced simulated annealing technique for the single-row routing problem

• Main Authors: Salleh, Shaharuddin, Sanugi, Bahrom, Jamaluddin, Hishamuddin, Olariu, Stephan, Zomaya, Albert Y.
• 格式: Article
• 语言: English
• 出版: Springer Netherlands 2002
• 主题: QA75 Electronic computers. Computer science; QA Mathematics
• 在线阅读: 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...