Enhanced simulated annealing technique for the single-row routing problem

• 主要な著者: Salleh, Shaharuddin, Sanugi, Bahrom, Jamaluddin, Hishamuddin, Olariu, Stephan, Zomaya, Albert Y.
• フォーマット: 論文
• 言語: 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...