{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T13:05:21Z","timestamp":1747659921521},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2006,4]]},"DOI":"10.1007\/s10951-006-6774-z","type":"journal-article","created":{"date-parts":[[2006,4,25]],"date-time":"2006-04-25T19:49:33Z","timestamp":1145994573000},"page":"97-114","source":"Crossref","is-referenced-by-count":30,"title":["Self-organizing feature maps for the vehicle routing problem with backhauls"],"prefix":"10.1007","volume":"9","author":[{"given":"Hassan","family":"Ghaziri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ibrahim H.","family":"Osman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6774_CR1","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/72.80232","volume":"1","author":"S. V. B. Aiyer","year":"1990","unstructured":"Aiyer, S. V. B., M. Niranjan, and F. Fallside, \u201cA theoretical investigation into the performance of the Hopfield Model,\u201d IEEE Transactions On Neural Networks, 1, 204\u2013215 (1990).","journal-title":"IEEE Transactions On Neural Networks"},{"key":"6774_CR2","doi-asserted-by":"crossref","unstructured":"Andresol, R., M. Gendreau, and J.-Y. Potvin, \u201cA Hopfield-tank neural network model for the generalized traveling salesman problem,\u201d in S. Voss, S. Martello, I. H. Osman, and C. Roucairol, (eds.), Meta-Heuristics Advances and Trends in Local Search Paradigms for Optimization, pp. 393\u2013402, Kluwer Academic Publishers, Boston, 1999.","DOI":"10.1007\/978-1-4615-5775-3_27"},{"key":"6774_CR3","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0893-6080(88)90002-0","volume":"1","author":"B. Angeniol","year":"1988","unstructured":"Angeniol, B., G. De-La-Croix, and J.-Y. Le-Texier, \u201cSelf-organizing feature maps and the traveling salesman problem,\u201d Neural Networks, 1, 289\u2013293 (1988).","journal-title":"Neural Networks"},{"key":"6774_CR4","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1002\/(SICI)1520-6750(199604)43:3<415::AID-NAV7>3.0.CO;2-C","volume":"43","author":"S. Anily","year":"1996","unstructured":"Anily, S., \u201cThe vehicle routing problem with delivery and backhaul options,\u201d Naval Research Logistics, 43, 415\u2013434 (1996).","journal-title":"Naval Research Logistics"},{"key":"6774_CR5","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1016\/S0893-6080(99)00063-5","volume":"12","author":"N. Aras","year":"1999","unstructured":"Aras, N., B. J. Oommen, and I. K. Altinel, \u201cThe Kohonen network incorporating explicit statistics and its application to the traveling salesman problem,\u201d Neural Networks, 12, 1273\u20131284 (1999).","journal-title":"Neural Networks"},{"key":"6774_CR6","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1016\/0893-6080(94)90045-0","volume":"7","author":"L. I. Burke","year":"1994","unstructured":"Burke, L. I. \u201cAdaptive neural networks for the traveling salesman problem: Insights from operations research,\u201d Neural Networks, 7, 681\u2013690 (1994).","journal-title":"Neural Networks"},{"key":"6774_CR7","first-page":"127","volume-title":"Vehicle Routing: Methods and Studies, Studies in Management Science and Systems, Vol. 16","author":"D. Casco","year":"1988","unstructured":"Casco, D., B. L. Golden, and E. Wasil, \u201cVehicle routing with backhauls: Models algorithms and cases studies,\u201d in B. L. Golden and A. A. Assad (eds.), Vehicle Routing: Methods and Studies, Studies in Management Science and Systems, Vol. 16, pp. 127\u2013148 Amsterdam: North Holland, 1988."},{"key":"6774_CR8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0305-0548(75)90015-5","volume":"2","author":"J. A. Chisman","year":"1975","unstructured":"Chisman, J. A., \u201cThe clustered traveling salesman problem,\u201d Computers and Operations Research, 2, 115\u2013 119 (1975).","journal-title":"Computers and Operations Research"},{"key":"6774_CR9","unstructured":"Deif, I. and L. Bodin, \u201cExtension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling,\u201d in Proceedings of the Babson Conference on Software Uses in Transportation and Logistic Management, Babson Park, pp. 75\u201396, (1984)."},{"key":"6774_CR10","unstructured":"Dongarra, J. J., \u201cPerformance of Various Computers using standard linear equation software,\u201d Technical Report, Computer Science department, University of Tennessee, USA (2002). http:\/\/www.netlib.org\/benchmark\/performance.ps.."},{"key":"6774_CR11","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/326689a0","volume":"326","author":"R. Durbin","year":"1987","unstructured":"Durbin, R. and D. Willshaw, \u201cAn analogue approach to the traveling salesman problem using elastic net method,\u201d Nature, 326, 689\u2013691 (1987).","journal-title":"Nature"},{"key":"6774_CR12","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01585701","volume":"53","author":"M. Fischetti","year":"1992","unstructured":"Fischetti, M., and P. Toth, \u201cAn additive bounding procedure for the asymmetric traveling salesman problem,\u201d Mathematical Programming, 53, 173\u2013197 (1992).","journal-title":"Mathematical Programming"},{"key":"6774_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF00336888","volume":"59","author":"J. C. Fort","year":"1988","unstructured":"Fort, J. C., \u201cSolving a combinatorial problem via self-organizing process: An application to the traveling salesman problem,\u201d Biological Cybernetics, 59, 33\u201340 (1988).","journal-title":"Biological Cybernetics"},{"key":"6774_CR14","doi-asserted-by":"crossref","first-page":"1086","DOI":"10.1287\/opre.40.6.1086","volume":"40","author":"G. Gendreau","year":"1992","unstructured":"Gendreau, G., A. Hertz, and G. Laporte, \u201cNew insertion and post-optimization procedures for the traveling salesman problem,\u201d Operations Research, 40, 1086\u20131094 (1992).","journal-title":"Operations Research"},{"key":"6774_CR15","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/0305-0548(95)00036-4","volume":"23","author":"G. Gendreau","year":"1996","unstructured":"Gendreau, G., A. Hertz, and G. Laporte, \u201cThe traveling salesman problem with backhauls,\u201d Computers and Operations Research, 23, 501\u2013508 (1996).","journal-title":"Computers and Operations Research"},{"key":"6774_CR16","first-page":"829","volume-title":"Artificial Neural Networks","author":"H. Ghaziri","year":"1991","unstructured":"Ghaziri, H., \u201cSolving routing problem by self-organizing maps,\u201d in T. Kohonen, K. Makisara, O. Simula, and J. Kangas (eds.), Artificial Neural Networks. Amsterdam: North Holand, 1991, pp. 829\u2013834."},{"key":"6774_CR17","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1007\/978-1-4613-1361-8_39","volume-title":"Meta-Heuristics: Theory and Applications","author":"H. Ghaziri","year":"1996","unstructured":"Ghaziri, H. \u201cSupervision in the self-organizing feature map: Application to the vehicle routing problem,\u201d in I. H. Osman and J. P. Kelly (eds.), Meta-Heuristics: Theory and Applications. Boston: Kluwer Academic publishers, 1996, pp. 651\u2013660."},{"key":"6774_CR18","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/S0360-8352(02)00179-1","volume":"44","author":"H. Ghaziri","year":"2003","unstructured":"Ghaziri H., and I. Osman, \u201cA neural network algorithm for traveling sales man problem With backhauls,\u201d Computers and Industrial Engineering, 44, 267\u2013281 (2003).","journal-title":"Computers and Industrial Engineering"},{"key":"6774_CR19","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0377-2217(89)90057-X","volume":"42","author":"M. Goetschalckx","year":"1989","unstructured":"Goetschalckx, M., and C. Jacobs-Blecha, \u201cThe vehicle routing problem with backhauls,\u201d European Journal of Operational Research, 42, 39\u201351 (1989).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR20","unstructured":"Goetschalckx, M., and C. Jacobs-Blecha, The vehicle routing problem with backhauls: Properties and solution algorithms. Techinical Report MHRC-TR-88-13, Georgia Institute of Technology, 1993."},{"key":"6774_CR21","unstructured":"Golden, B., E. Baker, J. Alfaro, and J. Schaffer, \u201cThe vehicle routing problem with backhauling: two approaches,\u201d in Proceedings of the XXI Annual Meeting of S. E. Tims, Martle Beach, 1985, pp. 90\u201392."},{"key":"6774_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J. J. Hopfield","year":"1985","unstructured":"Hopfield, J. J. and D. W. Tank, \u201cNeural computation of decisions in optimization problem,\u201d Biological Cybernetics, 52, 141\u2013152 (1985).","journal-title":"Biological Cybernetics"},{"key":"6774_CR23","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/0377-2217(85)90309-1","volume":"19","author":"K. Jongens","year":"1985","unstructured":"Jongens, K. and T. Volgenant, \u201cThe symmetric clustered traveling salesman problem,\u201d European Journal of Operational Research, 19, 68\u201375 (1985).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR24","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0377-2217(85)90257-7","volume":"22","author":"B. Kalantari","year":"1985","unstructured":"Kalantari, B., A. V. Hill, and S. R. Arora, \u201cAn algorithm for the traveling salesman with pickup and delivery customers,\u201d European Journal of Operational Research, 22, 377\u2013386 (1985).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR25","unstructured":"Kennedy, P., RISC Benchmark Scores, 1998. http:\/\/kennedyp.iccom.com\/riscscore.htm"},{"key":"6774_CR26","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF00337288","volume":"43","author":"T. Kohonen","year":"1982","unstructured":"Kohonen, T., \u201cSelf-Organized formation of topologically correct feature maps,\u201d Biological Cybernetics, 43, 59\u201369 (1982).","journal-title":"Biological Cybernetics"},{"key":"6774_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-97610-0","volume-title":"Self-Organizing Maps","author":"T. Kohonen","year":"1995","unstructured":"Kohonen, T., Self-Organizing Maps. Berlin: Springer-Verlag, 1995."},{"key":"6774_CR28","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BF02098290","volume":"61","author":"G. Laporte","year":"1995","unstructured":"Laporte, G. and I. H. Osman, \u201cRouting problems: A bibliography,\u201d Annals of Operations Research, 61, 227\u2013 262 (1995).","journal-title":"Annals of Operations Research"},{"key":"6774_CR29","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0305-0548(92)90044-6","volume":"19","author":"C.-K. Looi","year":"1992","unstructured":"Looi, C.-K., \u201cNeural network methods in combinatorial optimization,\u201d Computers and Operations Research, 19, 191\u2013208 (1992).","journal-title":"Computers and Operations Research"},{"key":"6774_CR30","first-page":"135","volume":"3","author":"F. C. J. Lotkin","year":"1978","unstructured":"Lotkin, F. C. J., \u201cProcedures for traveling salesman problems with additional constraints,\u201d European Journal of Operational Research, 3, 135\u2013141 (1978).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR31","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladnovic","year":"1997","unstructured":"Mladnovic, N. and P. Hansen, \u201cVariable neighborhood search,\u201d Computers and Operations Research, 24, 1097\u20131100 (1997).","journal-title":"Computers and Operations Research"},{"key":"6774_CR32","unstructured":"Mladenovic, N., Personal communication, 2001."},{"key":"6774_CR33","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1111\/j.1475-3995.1999.tb00175.x","volume":"6","author":"A. Modares","year":"1999","unstructured":"Modares, A., S. Somhom, and T. Enkawa, \u201cA self-organizing neural network approach for multiple traveling salesman and vehicle routing problems,\u201d International Transactions in Operational Research, 6, 591\u2013606 (1999).","journal-title":"International Transactions in Operational Research"},{"key":"6774_CR34","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0377-2217(94)90360-3","volume":"72","author":"G. Mosheiov","year":"1994","unstructured":"Mosheiov, G., \u201cThe traveling salesman problem with pickup and delivery,\u201d European Journal of Operational Research, 72, 299\u2013310 (1994).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR35","unstructured":"Osman I. H., \u201cAn introduction to Meta-heuristics,\u201d in M. Lawrence and C. Wilsdon (eds.), Operational Research Tutorial, pp. 92\u2013122. 1995, Operational Research Society: Birmingham, UK, 1995."},{"key":"6774_CR36","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF02125421","volume":"63","author":"I. H. Osman","year":"1996","unstructured":"Osman, I. H., and G. Laporte, \u201cMeta-heuristics: A bibliography,\u201d Annals of Operations Research, 63, 513\u2013 623 (1996).","journal-title":"Annals of Operations Research"},{"key":"6774_CR37","doi-asserted-by":"crossref","unstructured":"Osman, I. H., and N. A. Wassan, \u201cA reactive tabu search for the vehicle routing problem with Backhauls,\u201d Journal of Scheduling, Forthcoming (2002).","DOI":"10.1002\/jos.122"},{"key":"6774_CR38","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.1016\/0893-6080(96)00017-2","volume":"9","author":"E. Peng","year":"1996","unstructured":"Peng, E., K. N. K. Gupta, and A. F. Armitage, \u201cAn investigation into the improvement of local minima of the Hopfield network,\u201d Neural Networks, 9, 1241\u20131253 (1996).","journal-title":"Neural Networks"},{"key":"6774_CR39","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1287\/ijoc.5.4.328","volume":"5","author":"J.-Y. Potvin","year":"1993","unstructured":"Potvin, J.-Y. \u201cThe traveling salesman problem: A neural network perspective,\u201d ORSA Journal on Computing, 5, 328\u2013348 (1993).","journal-title":"ORSA Journal on Computing"},{"key":"6774_CR40","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/978-1-4613-1361-8_37","volume-title":"Meta-heuristics Theory and Applications","author":"J. Y. Potvin","year":"1996","unstructured":"Potvin, J. Y. and F. Guertin, \u201cThe clustered traveling salesman problem: A genetic approach,\u201d in I. H. Osman and J. P Kelly (eds.), Meta-heuristics Theory and Applications. Boston: Kluwers Academic Publishers, 1996, pp. 619\u2013 631."},{"key":"6774_CR41","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/0925-2312(94)00012-H","volume":"8","author":"J.-Y. Potvin","year":"1995","unstructured":"Potvin, J.-Y. and C. Robillard, \u201cClustering for vehicle routing with a competitive neural network,\u201d Neurocomputing, 8, 125\u2013139 (1995).","journal-title":"Neurocomputing"},{"key":"6774_CR42","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1016\/S0305-0548(99)00066-0","volume":"27","author":"J. Renaud","year":"2000","unstructured":"Renaud, J., F. F. Boctor, and J. Quenniche, \u201cA heuristic for the pickup and delivery traveling problem,\u201d Computers and Operations Research, 27, 905\u2013916 (2000).","journal-title":"Computers and Operations Research"},{"key":"6774_CR43","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/ijoc.11.1.15","volume":"11","author":"K. A. Smith","year":"1999","unstructured":"Smith, K. A. \u201cNeural network for combinatorial optimization: A review of more than a decade of research,\u201d INFORMS Journal on Computing, 11, 15\u201334 (1999).","journal-title":"INFORMS Journal on Computing"},{"key":"6774_CR44","doi-asserted-by":"crossref","unstructured":"Thangiah, S. R., J. Y. Potvin, and T. Sung, \u201cHeuristic approaches to the vehicle routing with backhauls and time windows,\u201d Computers and Operations Research, 1043\u20131057 (1996).","DOI":"10.1016\/0305-0548(96)00018-4"},{"key":"6774_CR45","doi-asserted-by":"crossref","unstructured":"Toth, P. and D. Vigo, \u201cA heuristic algorithm for the vehicle routing problem with backhauls,\u201d in Advanced Methods in Transportation Analysis, Bianco L, 1996, pp. 585\u2013608.","DOI":"10.1007\/978-3-642-85256-5_26"},{"issue":"4","key":"6774_CR46","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1287\/trsc.31.4.372","volume":"31","author":"P. Toth","year":"1997","unstructured":"Toth, P. and D. Vigo, \u201cAn exact algorithm for the vehicle routing problem with backhauls,\u201d Transportation Science, 31(4), 372\u2013385 (1997).","journal-title":"Transportation Science"},{"key":"6774_CR47","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/S0377-2217(98)00086-1","volume":"113","author":"P. Toth","year":"1999","unstructured":"Toth, P. and D. Vigo, \u201cA heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls,\u201d European Journal of Operational Research, 113, 528\u2013543 (1999).","journal-title":"European Journal of Operational Research"},{"key":"6774_CR48","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF02430366","volume":"1","author":"A. I. Vakhutinsky","year":"1995","unstructured":"Vakhutinsky, A. I. and B. L. Golden, \u201cA hierarchical strategy for solving traveling salesman problems using elastic nets,\u201d Journal of Heuristics, 1, 67\u201376 (1995).","journal-title":"Journal of Heuristics"},{"key":"6774_CR49","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/inte.17.2.52","volume":"17","author":"C. Yano","year":"1987","unstructured":"Yano, C., T. Chan, L. Richter, L. Culter, K. Murty, and D. McGettigan, \u201cVehicle routing at Quality Stores,\u201d Interfaces, 17, 52\u201363 (1987).","journal-title":"Interfaces"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-6774-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-006-6774-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-6774-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,7]],"date-time":"2023-05-07T06:07:53Z","timestamp":1683439673000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-006-6774-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["6774"],"URL":"https:\/\/doi.org\/10.1007\/s10951-006-6774-z","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4]]}}}