{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T13:34:00Z","timestamp":1770298440540,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T00:00:00Z","timestamp":1500595200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vietnam J Comput Sci"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s40595-017-0099-z","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T01:55:20Z","timestamp":1500602120000},"page":"27-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A novel hybrid algorithm for generalized traveling salesman problems in different environments"],"prefix":"10.1007","volume":"5","author":[{"given":"Indadul","family":"Khan","sequence":"first","affiliation":[]},{"given":"Manas Kumar","family":"Maiti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,21]]},"reference":[{"key":"99_CR1","doi-asserted-by":"crossref","unstructured":"Angeline, P.J.: Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. In: Evolutionary Programming VII: proceedings of the seventh annual conference on evolutionary programming","DOI":"10.1007\/BFb0040811"},{"key":"99_CR2","unstructured":"Blazinskas, A., Misevicius, A.: Combining 2-opt, 3-opt and 4-opt with k-swap-kick perturbations for the traveling salesman problem, Kaunas University of Technology, Department of Multimedia Engineering, Studentu St. 50-401, 416a, Kaunas, Lithuania"},{"key":"99_CR3","doi-asserted-by":"crossref","first-page":"1844","DOI":"10.1016\/j.cor.2009.05.004","volume":"37","author":"B Bontouxa","year":"2010","unstructured":"Bontouxa, B., Artigues, C., Feilletc, D.: A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesmanProblem. Comput. Oper. Res. 37, 1844\u20131852 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"99_CR4","first-page":"1","volume":"10","author":"C Changdar","year":"2013","unstructured":"Changdar, C., Maiti, M.K., Maiti, M.: A constrained solid TSP in fuzzy environment: two heuristic approaches. Iran. J. Fuzzy Syst. 10(1), 1\u201328 (2013)","journal-title":"Iran. J. Fuzzy Syst."},{"key":"99_CR5","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.swevo.2013.11.001","volume":"15","author":"C Changdar","year":"2014","unstructured":"Changdar, C., Mahapatra, G.S., Pal, R.: An efficient genetic algorithm for multi-objective solid traveling salesman problem under fuzziness. Swarm Evol. Comput. 15, 27\u201337 (2014)","journal-title":"Swarm Evol. Comput."},{"key":"99_CR6","doi-asserted-by":"crossref","unstructured":"Eberhart, R., Kennedy, J.: A new optimizer using particles swarm theory. In: Roc. sixth international symposium on micro machine and human science (Nagoya, Japan) IEEE Service Center, Piscataway, NJ, pp. 39\u201343 (1995)","DOI":"10.1109\/MHS.1995.494215"},{"key":"99_CR7","first-page":"3407","volume":"6","author":"H Fan","year":"2010","unstructured":"Fan, H.: Discrete particle swarm optimization for TSP based on neighborhood. J. Comput. Inf. Syst. (JCIS) 6, 3407\u20133414 (2010)","journal-title":"J. Comput. Inf. Syst. (JCIS)"},{"key":"99_CR8","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1287\/opre.45.3.378","volume":"45","author":"M Fischetti","year":"1997","unstructured":"Fischetti, M., Salazar, J.J., Toth, P.: A branch-and-cut algorithm for the symmetric generalized traveling salesman problem. Oper. Res. 45, 378\u2013394 (1997)","journal-title":"Oper. Res."},{"issue":"5","key":"99_CR9","first-page":"35","volume":"13","author":"PK Giri","year":"2016","unstructured":"Giri, P.K., Maiti, M.K., Maiti, M.: Profit maximization solid transportation problem under budget constraint using fuzzy measures. Iran. J. Fuzzy Syst. 13(5), 35\u201363 (2016)","journal-title":"Iran. J. Fuzzy Syst."},{"key":"99_CR10","volume-title":"Genetic Algorithms: Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms: Search, Optimization and Machine Learning. Addison Wesley, Massachusetts (1989)"},{"key":"99_CR11","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1016\/j.asoc.2012.07.028","volume":"13","author":"P Guchhait","year":"2013","unstructured":"Guchhait, P., Maiti, M.K., Maitia, M.: Two storage inventory model of a deteriorating item with variable demand under partial credit period. Appl. Soft Comput. 13, 428\u2013448 (2013)","journal-title":"Appl. Soft Comput."},{"issue":"3","key":"99_CR12","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s12597-013-0153-2","volume":"51","author":"P Guchhait","year":"2013","unstructured":"Guchhait, P., Maiti, M.K., Maitia, M.: Inventory model of a deteriorating item with price and credit linked fuzzy demand: a fuzzy differential equation approach. OPSEARCH 51(3), 321\u2013353 (2013)","journal-title":"OPSEARCH"},{"key":"99_CR13","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s11047-009-9111-6","volume":"9","author":"G Gutin","year":"2010","unstructured":"Gutin, G., Karapetyan, D.: A memetic algorithm for the generalized traveling salesman problem. Nat. Comput. 9, 47\u201360 (2010)","journal-title":"Nat. Comput."},{"key":"99_CR14","first-page":"43","volume":"B2","author":"AL Henry-Labordere","year":"1969","unstructured":"Henry-Labordere, A.L.: The record balancing problem: a dynamic programming solution of a generalized traveling salesman problem. RAIRO Oper. Res. B2, 43\u201349 (1969)","journal-title":"RAIRO Oper. Res."},{"key":"99_CR15","volume-title":"Adaptation in Natural and Artificial Systems","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)"},{"key":"99_CR16","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE International Conference on Neural Networks, vol. 4, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"99_CR17","doi-asserted-by":"crossref","unstructured":"Khanra, A., Maiti, M.K., Maiti, M.: Profit maximization of TSP with uncertain parameters through a hybrid algorithm. In: Proceedings of the 4th international conference on frontiers in intelligent computing: theory and applications (FICTA), advances in intelligent systems and computing, vol. 404. Spinger, Berlin (2015)","DOI":"10.1007\/978-81-322-2695-6_26"},{"key":"99_CR18","first-page":"61","volume":"21","author":"G Laporte","year":"1983","unstructured":"Laporte, G., Nobert, Y.: Generalized traveling salesman through n sets of nodes: an integer programming approach. INFOR 21, 61\u201375 (1983)","journal-title":"INFOR"},{"key":"99_CR19","doi-asserted-by":"crossref","first-page":"1461","DOI":"10.1057\/jors.1996.190","volume":"47","author":"G Laporte","year":"1996","unstructured":"Laporte, G., Asef-Vaziri, A., Sriskandarajah, C.: Some applications of the generalized traveling salesman problem. J. Oper. Res. Soc. 47, 1461\u20131467 (1996)","journal-title":"J. Oper. Res. Soc."},{"issue":"3","key":"99_CR20","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","volume":"10","author":"JJ Liang","year":"2006","unstructured":"Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. J. Evol. Comput. 10(3), 281\u2013295 (2006)","journal-title":"J. Evol. Comput."},{"key":"99_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7908-1781-2","volume-title":"Theory and Practice of Uncertain Programming","author":"B Liu","year":"2002","unstructured":"Liu, B.: Theory and Practice of Uncertain Programming. Springer, Heidelberg (2002)"},{"key":"99_CR22","doi-asserted-by":"crossref","first-page":"2433","DOI":"10.1016\/j.apm.2008.07.024","volume":"33","author":"AK Maiti","year":"2009","unstructured":"Maiti, A.K., Maiti, M.K., Maiti, M.: Inventory model with stochastic lead-time and price dependent demand incorporating advance payment. Appl. Math. Model. 33, 2433\u20132443 (2009)","journal-title":"Appl. Math. Model."},{"key":"99_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02830-8","volume-title":"Genetic Algorithms $$+$$ + Data Structure","author":"Z Michalewicz","year":"1992","unstructured":"Michalewicz, Z.: Genetic Algorithms $$+$$ + Data Structure $$=$$ = Evolution Programs. Springer, Berlin (1992)"},{"key":"99_CR24","doi-asserted-by":"crossref","first-page":"3200","DOI":"10.1016\/j.apm.2012.07.024","volume":"37","author":"M Mondal","year":"2013","unstructured":"Mondal, M., Maity, A.K., Maiti, M.K., Maiti, M.: A production-repairing inventory model with fuzzy rough coefficients under inflation and time value of money. Appl. Math. Model. 37, 3200\u20133215 (2013)","journal-title":"Appl. Math. Model."},{"key":"99_CR25","unstructured":"Mohon, C.: Optimization in fuzzy-stochastic environment and its importance in present day industrial scenario. In: Proceedings on mathematics and its application in industry and business, Narosa Publishing House, India (2000)"},{"key":"99_CR26","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1287\/opre.39.4.623","volume":"39","author":"CE Noon","year":"1991","unstructured":"Noon, C.E., Bean, J.C.: A Lagrangian based approach for the asymmetric generalized traveling salesman problem. Oper. Res. 39, 623\u2013632 (1991)","journal-title":"Oper. Res."},{"key":"99_CR27","unstructured":"Pintea, C., Pop, P.C., Chira, C.: Reinforcing ant colony system for the generalized traveling salesman problem. In: Proc. of international conference bio-inspired computing-theory and applications (BIC-TA), Wuhan, China, Evolutionary Computing Section, pp. 245\u2013252 (2006)"},{"key":"99_CR28","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.cie.2017.02.007","volume":"106","author":"P Pramanik","year":"2017","unstructured":"Pramanik, P., Maiti, M.K., Maiti, M.: A supply chain with variable demand under three level trade credit policy. Comput. Ind. Eng. 106, 205\u2013221 (2017)","journal-title":"Comput. Ind. Eng."},{"key":"99_CR29","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G.: TSPLIB\u2014a traveling salesman problem library. ORSA J. Comput. 3, 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"issue":"3","key":"99_CR30","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1016\/S0377-2217(97)00142-2","volume":"108","author":"J Renaud","year":"1998","unstructured":"Renaud, J., Boctor, F.F.: An efficient composite heuristic for the symmetric generalized traveling salesman problem. Eur. J. Oper. Res. 108(3), 571\u2013584 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"99_CR31","first-page":"185","volume":"8","author":"JP Saskena","year":"1970","unstructured":"Saskena, J.P.: Mathematical model of scheduling clients through welfare agencies. J. Can. Oper. Res. Soc. 8, 185\u2013200 (1970)","journal-title":"J. Can. Oper. Res. Soc."},{"key":"99_CR32","first-page":"69","volume":"103","author":"XH Shi","year":"2007","unstructured":"Shi, X.H., Lianga, Y.C., Leeb, H.P., Lub, C., Wanga, Q.X.: Particle swarm optimization-based algorithms for TSP and generalized TSP. Inf. Process. Lett. 103, 69\u2013176 (2007)","journal-title":"Inf. Process. Lett."},{"key":"99_CR33","first-page":"97","volume":"7","author":"SS Srivastava","year":"1969","unstructured":"Srivastava, S.S., Kumar, S., Garg, R.C., Sen, P.: Generalized traveling salesman problem through n sets of nodes. CORS J. 7, 97\u2013101 (1969)","journal-title":"CORS J."},{"key":"99_CR34","unstructured":"Snyder, L.V., Daskin, M.S.: A random-key genetic algorithm for the generalized traveling salesman problem. Eur. J. Oper. Res. 174, 38\u201353 (2006)"},{"key":"99_CR35","unstructured":"Wang, K.P., Huang, L., Zhou, C.G., Pang, W.: Particle swarm optimization for traveling salesman problem. In: International conference on machine learning and cybernetics, November 3, pp. 1583\u20131585 (2003)"},{"key":"99_CR36","doi-asserted-by":"crossref","first-page":"016701","DOI":"10.1103\/PhysRevE.70.016701","volume":"70","author":"CG Wu","year":"2004","unstructured":"Wu, C.G., Liang, Y.C., Lee, H.P., Lu, C.: A generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining. Phys. Rev. E 70, 016701\u2013113 (2004)","journal-title":"Phys. Rev. E"},{"key":"99_CR37","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1016\/j.pnsc.2008.03.028","volume":"18","author":"J Yang","year":"2008","unstructured":"Yang, J., Shi, X., Marchese, M., Liang, Y.: An ant colony optimization method for generalized TSP problem. Prog. Nat. Sci. 18, 1417\u20131422 (2008)","journal-title":"Prog. Nat. Sci."},{"issue":"6","key":"99_CR38","first-page":"264","volume":"9","author":"X Yan","year":"2012","unstructured":"Yan, X., Zhang, C., Luo, W., Li, W., Chen, W., Liu, H.: Solve traveling salesman problem using particle swarm optimization algorithm. Int. J. Comput. Sci. Issues 9(6), 264\u2013271 (2012)","journal-title":"Int. J. Comput. Sci. Issues"},{"key":"99_CR39","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"L Zadeh","year":"1965","unstructured":"Zadeh, L.: Fuzzy sets. Inf. Control 8, 338\u2013356 (1965)","journal-title":"Inf. Control"},{"key":"99_CR40","doi-asserted-by":"crossref","unstructured":"Zhao, X., Zhu, X.P.: Innovative genetic algorithm for solving GTSP. In: Second international conference on modeling, simulation and visualization methods, College of Computer Science and Engineering, Guangdong Institute of Science and Technology (2010)","DOI":"10.1109\/WMSVM.2010.67"}],"container-title":["Vietnam Journal of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40595-017-0099-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40595-017-0099-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40595-017-0099-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T02:37:52Z","timestamp":1569897472000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40595-017-0099-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,21]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["99"],"URL":"https:\/\/doi.org\/10.1007\/s40595-017-0099-z","relation":{},"ISSN":["2196-8888","2196-8896"],"issn-type":[{"value":"2196-8888","type":"print"},{"value":"2196-8896","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,21]]}}}