{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:25:20Z","timestamp":1761596720467,"version":"3.43.0"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Journal of Supercomputing"],"published-print":{"date-parts":[[2002,3]]},"DOI":"10.1023\/a:1014160411818","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T14:45:40Z","timestamp":1041086740000},"page":"285-302","source":"Crossref","is-referenced-by-count":9,"title":["Enhanced Simulated Annealing Technique for the Single-Row Routing Problem"],"prefix":"10.1007","volume":"21","author":[{"given":"Shaharuddin","family":"Salleh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bahrom","family":"Sanugi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hishamuddin","family":"Jamaluddin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephan","family":"Olariu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert Y.","family":"Zomaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"397016_CR1","volume-title":"Simulated Annealing and Boltzmann Machines","author":"E. Aarts","year":"1989","unstructured":"E. Aarts and J. Korst. Simulated Annealing and Boltzmann Machines. John Wiley, New York, 1989."},{"key":"397016_CR2","unstructured":"J. S. Deogun and N. A. Sherwani. A decomposition scheme for single-row routing problems. Technical report series #68, Dept of Computer Science, Univ. of Nebraska, 1988."},{"issue":"3","key":"397016_CR3","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1109\/TC.1987.1676903","volume":"36","author":"D. H. Du","year":"1987","unstructured":"D. H. Du and L. H. Liu, Heuristic algorithms for single row routing. IEEE Transactions on Computers, 36(3):312-319, 1987.","journal-title":"IEEE Transactions on Computers"},{"issue":"4598","key":"397016_CR4","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598):617-678, 1983.","journal-title":"Science"},{"issue":"6","key":"397016_CR5","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1109\/TCS.1979.1084650","volume":"26","author":"E. S. Kuh","year":"1979","unstructured":"E. S. Kuh, T. Kashiwabara, and T. Fujisawa. On optimum single-row routing. IEEE Transactions on Circuits and Systems, 26(6):361-368, 1979.","journal-title":"IEEE Transactions on Circuits and Systems"},{"issue":"10","key":"397016_CR6","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.1109\/71.539733","volume":"7","author":"S. Olariu","year":"1996","unstructured":"S. Olariu and A. Y. Zomaya. A time-and cost-optimal algorithm for interlocking sets with applications. IEEE Transactions on Parallel and Distributed Systems, 7(10):1009-1025, 1996.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"397016_CR7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/TC.1983.1676213","volume":"32","author":"R. Raghavan","year":"1983","unstructured":"R. Raghavan and S. Sahni. Single row routing. IEEE Transactions on Computers, 32(3):209-220, 1983.","journal-title":"IEEE Transactions on Computers"},{"key":"397016_CR8","doi-asserted-by":"crossref","unstructured":"R. A. Rutenbar. Simulated annealing algorithms: An overview. IEEE Circuits and Devices Magazine, Jan. 19\u201326, 1989.","DOI":"10.1109\/101.17235"},{"key":"397016_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5065-5","volume-title":"Scheduling for Parallel Computing Systems: Fuzzy and Annealing Techniques","author":"S. Salleh","year":"1999","unstructured":"S. Salleh and A. Y. Zomaya. Scheduling for Parallel Computing Systems: Fuzzy and Annealing Techniques. Kluwer Academic Publishers, Boston, 1999."},{"key":"397016_CR10","unstructured":"H. C. So. Some theoretical results on the outing of multilayer printed wiring board. Proceedings of the IEEE Symposium on Circuits Systems, pp. 296-303, 1974."},{"issue":"3","key":"397016_CR11","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1109\/TCAD.1984.1270073","volume":"3","author":"T. T. Tarng","year":"1984","unstructured":"T. T. Tarng, M. M. Sadowska, and E. S. Kuh. An efficient single-row algorithm. IEEE Transactions on Computer-Aided Design, 3(3):178-183, 1984.","journal-title":"IEEE Transactions on Computer-Aided Design"},{"key":"397016_CR12","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1109\/TCS.1976.1084169","volume":"23","author":"B. S. Ting","year":"1976","unstructured":"B. S. Ting, E. S. Kuh, and L. Shirakawa. The multilayer routing problem: algorithms and necessary and sufficient conditions for the single row, single layer case. IEEE Transactions on Circuits Systems, 23:768-778, 1976.","journal-title":"IEEE Transactions on Circuits Systems"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014160411818.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014160411818\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014160411818.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T05:28:52Z","timestamp":1754630932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014160411818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["397016"],"URL":"https:\/\/doi.org\/10.1023\/a:1014160411818","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}