{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T16:04:32Z","timestamp":1775145872220,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"16","license":[{"start":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T00:00:00Z","timestamp":1458518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00500-016-2075-4","type":"journal-article","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T14:54:40Z","timestamp":1458572080000},"page":"4661-4675","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":47,"title":["A genetic ant colony optimization based algorithm for solid multiple travelling salesmen problem in fuzzy rough environment"],"prefix":"10.1007","volume":"21","author":[{"given":"Chiranjit","family":"Changdar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajat Kumar","family":"Pal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G. S.","family":"Mahapatra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,21]]},"reference":[{"issue":"2","key":"2075_CR1","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1287\/ijoc.14.2.132.118","volume":"14","author":"D Applegate","year":"2002","unstructured":"Applegate D, Cook W, Dash S (2002) Solution of a min\u2013max vehicle routing problem. Inf J Comput 14(2):132\u2013143","journal-title":"Inf J Comput"},{"key":"2075_CR2","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2006","unstructured":"Bektas T (2006) The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34:209\u2013219","journal-title":"Omega"},{"issue":"1","key":"2075_CR3","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10957-014-0638-z","volume":"166","author":"L Bertazzi","year":"2014","unstructured":"Bertazzi L, Maggioni F (2014) Solution approaches for the stochastic capacitated traveling salesmen location problem with recourse. J Optim Theory Appl 166(1):321\u2013342","journal-title":"J Optim Theory Appl"},{"issue":"4","key":"2075_CR4","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.disopt.2008.04.001","volume":"5","author":"LP Bigras","year":"2008","unstructured":"Bigras LP, Gamache M, Savard G (2008) The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Discrete Optim 5(4):685\u2013699","journal-title":"Discrete Optim"},{"issue":"5","key":"2075_CR5","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/j.endm.2013.05.129","volume":"41","author":"S Borne","year":"2013","unstructured":"Borne S, Mahjoub AR, Taktak R (2013) A branch-and-cut algorithm for the multiple steiner TSP with order constraints. Electron Notes Discrete Math 41(5):487\u2013494","journal-title":"Electron Notes Discrete Math"},{"key":"2075_CR6","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.ejor.2005.04.027","volume":"175","author":"AE Carter","year":"2006","unstructured":"Carter AE, Ragsdale CT (2006) A new approach to solving the multiple traveling salesperson problem using genetic algorithms. Eur J Oper Res 175:246\u2013257","journal-title":"Eur J Oper Res"},{"issue":"1","key":"2075_CR7","first-page":"1","volume":"10","author":"C Changdar","year":"2013","unstructured":"Changdar C, Maiti MK, Maiti M (2013) A constrained solid tsp in fuzzy environment: two heuristic approaches. Iran J Fuzzy Syst 10(1):1\u201328","journal-title":"Iran J Fuzzy Syst"},{"key":"2075_CR8","unstructured":"Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life, Paris, pp 134\u2013142"},{"key":"2075_CR9","first-page":"39","volume":"34","author":"A Colorni","year":"1994","unstructured":"Colorni A, Dorigo M, Maniezzo V, Trubian M (1994) Ant system for job-shop scheduling. Belgian J Oper 34:39\u201353","journal-title":"Belgian J Oper"},{"issue":"15","key":"2075_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.fss.2014.11.018","volume":"275","author":"L Deer","year":"2015","unstructured":"Deer L, Verbiest N, Cornelis C, Godo L (2015) A comprehensive study of implicator\u2013conjunctor-based and noise-tolerant fuzzy rough sets: definitions, properties and robustness analysis. Fuzzy Sets Syst 275(15):1\u201338","journal-title":"Fuzzy Sets Syst"},{"issue":"1","key":"2075_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):1\u201313","journal-title":"IEEE Trans Syst Man Cybern Part B"},{"issue":"2","key":"2075_CR12","first-page":"73","volume":"43","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. Bio Syst 43(2):73\u201381","journal-title":"Bio Syst"},{"issue":"1","key":"2075_CR13","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evolut Comput 1(1):53\u201366","journal-title":"IEEE Trans Evolut Comput"},{"issue":"1","key":"2075_CR14","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part-B Cybern 26(1):29\u201341","journal-title":"IEEE Trans Syst Man Cybern Part-B Cybern"},{"issue":"1","key":"2075_CR15","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0165-0114(87)90096-0","volume":"23","author":"D Dubois","year":"1987","unstructured":"Dubois D, Prade H (1987) Twofold fuzzy sets and rough sets\u2014some issues in knowledge representation. Fuzzy Sets Syst 23(1):3\u201318","journal-title":"Fuzzy Sets Syst"},{"key":"2075_CR16","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/03081079008935107","volume":"17","author":"D Dubois","year":"1990","unstructured":"Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191\u2013208","journal-title":"Int J Gen Syst"},{"key":"2075_CR17","unstructured":"Engelbrech AP (2005) Fundamentals of computational swarm intelligence. Wiley, New York"},{"key":"2075_CR18","volume-title":"Genetic Algorithms and Engineering Design","author":"M Gen","year":"1997","unstructured":"Gen M, Cheng R (1997) Genetic Algorithms and Engineering Design. Wiley, USA"},{"key":"2075_CR19","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.ejor.2008.10.027","volume":"199","author":"MC Goldbarg","year":"2008","unstructured":"Goldbarg MC, Bagi LB, Goldbarg EFG (2008) Transgenetic algorithm for the traveling purchaser problem. Eur J Oper Res 199:36\u201345","journal-title":"Eur J Oper Res"},{"key":"2075_CR20","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston"},{"key":"2075_CR21","volume-title":"Genetic algorithms reference: crossover for single-objective numerical optimization problems","author":"TD Gwiazda","year":"2006","unstructured":"Gwiazda TD (2006) Genetic algorithms reference: crossover for single-objective numerical optimization problems, vol I. Springer, Berlin"},{"key":"2075_CR22","volume-title":"Adaptation in natural and artificial systems","author":"JH Holland","year":"1975","unstructured":"Holland JH (1975) Adaptation in natural and artificial systems. MIT Press, Cambridge"},{"key":"2075_CR23","first-page":"1589","volume":"3","author":"C Hsu","year":"1991","unstructured":"Hsu C, Tsai M, Chen W (1991) A study of feature-mapped approach to the multiple travelling salesmen problem. IEEE Int Sympos Circuits Syst 3:1589\u20131592","journal-title":"IEEE Int Sympos Circuits Syst"},{"key":"2075_CR24","doi-asserted-by":"crossref","unstructured":"Kiraly A, Christidou M, Chov\u00e1n T, Karlopoulos E, Abonyi J (2015) Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman problem. J Clean Prod (accepted manuscript, available online 19 May 2015)","DOI":"10.1016\/j.jclepro.2015.05.036"},{"issue":"12","key":"2075_CR25","doi-asserted-by":"crossref","first-page":"3410","DOI":"10.1016\/j.apm.2014.11.043","volume":"39","author":"L Kota","year":"2015","unstructured":"Kota L, Jarmai K (2015) Mathematical modeling of multiple tour multiple traveling salesman problem using evolutionary programming. Appl Math Model 39(12):3410\u20133433","journal-title":"Appl Math Model"},{"key":"2075_CR26","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 (2002) Theory and practice of uncertain programming. Physica, Heidelberg"},{"key":"2075_CR27","doi-asserted-by":"crossref","first-page":"1507","DOI":"10.1016\/j.camwa.2005.12.003","volume":"51","author":"M Liu","year":"2006","unstructured":"Liu M, Chen D, Wu C, Li H (2006) Fuzzy reasoning based on a new fuzzy rough set and its application to scheduling problems. Comput Math Appl 51:1507\u20131518","journal-title":"Comput Math Appl"},{"key":"2075_CR28","first-page":"304","volume":"472","author":"J Ma","year":"2014","unstructured":"Ma J, Li M, Zhang Y, Zhou H (2014) Firefly algorithm solving equal-task multiple traveling salesman problem. Commun Comput Inf Sci 472:304\u2013307","journal-title":"Commun Comput Inf Sci"},{"key":"2075_CR29","volume-title":"Genetic algorithms $$+$$ +","author":"Z Michalewicz","year":"1992","unstructured":"Michalewicz Z (1992) Genetic algorithms $$+$$ + data structures $$=$$ = evolution programs. Springer, Berlin"},{"issue":"1","key":"2075_CR30","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.ejor.2012.01.036","volume":"220","author":"N Mladenovi\u0107","year":"2012","unstructured":"Mladenovi\u0107 N, Uro\u0161evi\u0107 D, Hanafi S, Ili\u0107 A (2012) A general variable neighbourhood search for the one-commodity pickup-and-delivery travelling salesman problem. Eur J Oper Res 220(1):270\u2013285","journal-title":"Eur J Oper Res"},{"issue":"7\u20138","key":"2075_CR31","first-page":"1659","volume":"24","author":"A Ouaarab","year":"2013","unstructured":"Ouaarab A, Ahiod B, Yang XS (2013) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl 24(7\u20138):1659\u20131669","journal-title":"Neural Comput Appl"},{"key":"2075_CR32","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/net.3230040205","volume":"4","author":"DS Orloff","year":"1974","unstructured":"Orloff DS (1974) Routing a fleet of M vehicles to\/from a central facility. Networks 4:147\u2013162","journal-title":"Networks"},{"issue":"5","key":"2075_CR33","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF01001956","volume":"11","author":"Z Pawlak","year":"1982","unstructured":"Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11(5):341\u2013356","journal-title":"Int J Comput Inf Sci"},{"key":"2075_CR34","unstructured":"Pratihar DK (2008) Soft computing. Narosa Publishing House, New Delhi"},{"key":"2075_CR35","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0165-0114(01)00032-X","volume":"126","author":"AM Radzikowska","year":"2002","unstructured":"Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Syst 126:137\u2013156","journal-title":"Fuzzy Sets Syst"},{"key":"2075_CR36","first-page":"873","volume-title":"The 30th conference on winter simulation","author":"JL Ryan","year":"1998","unstructured":"Ryan JL, Bailey TG, Moore JT, Carlton WB (1998) Reactive tabu search in unmanned aerial reconnaissance simulations. The 30th conference on winter simulation. IEEE Computer Society Press, Los Alamitos, pp 873\u2013879"},{"key":"2075_CR37","doi-asserted-by":"crossref","unstructured":"Salazar-Gonz\u00e1lez J, Santos-Hern\u00e1ndez B (2015) The split-demand one-commodity pickup-and-delivery travelling salesman problem. Transp Res Part B Methodol 75:58\u201373","DOI":"10.1016\/j.trb.2015.02.014"},{"key":"2075_CR38","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.cor.2014.05.014","volume":"51","author":"SC Sarin","year":"2014","unstructured":"Sarin SC, Sherali HD, Judd JD, Tsai P-F (2014) Multiple asymmetric traveling salesmen problem with and without precedence constraints: performance comparison of alternative formulations. Comput Oper Res 51:64\u201389","journal-title":"Comput Oper Res"},{"key":"2075_CR39","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1016\/j.patcog.2003.10.016","volume":"37","author":"Q Shen","year":"2004","unstructured":"Shen Q, Richard J (2004) Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring. Pattern Recognit 37:1351\u20131363","journal-title":"Pattern Recognit"},{"key":"2075_CR40","unstructured":"Tsai PF (2006) Tight flow-based formulations for the asymmetric traveling salesman problem and their applications to some scheduling problems. Ph.D. dissertation. Virginia Polytechnic Institute and State University, Blacksburg"},{"key":"2075_CR41","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0957-4174(02)00079-9","volume":"24","author":"Y Wang","year":"2003","unstructured":"Wang Y (2003) Mining stock price using fuzzy rough set system. Expert Syst Appl 24:3\u201323","journal-title":"Expert Syst Appl"},{"key":"2075_CR42","doi-asserted-by":"crossref","unstructured":"Wang CY, Hu BQ (2015) Granular variable precision fuzzy rough sets with general fuzzy relations. Fuzzy Sets Syst 275(15):39\u201357","DOI":"10.1016\/j.fss.2015.01.016"},{"key":"2075_CR43","doi-asserted-by":"crossref","first-page":"2107","DOI":"10.1016\/j.camwa.2008.03.040","volume":"56","author":"J Xu","year":"2008","unstructured":"Xu J, Zhao L (2008) A class of fuzzy rough expected value multi-objective decision making model and its application to inventory problems. Comput Math Appl 56:2107\u20132119","journal-title":"Comput Math Appl"},{"issue":"3","key":"2075_CR44","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338\u2013353","journal-title":"Inf Control"},{"key":"2075_CR45","doi-asserted-by":"crossref","unstructured":"Zhao J, Liu Q, Wang W, Wei Z, Shi P (2011) A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling. Inf Sci 181 7(1):1212\u20131223","DOI":"10.1016\/j.ins.2010.12.003"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2075-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2075-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2075-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2075-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T20:14:52Z","timestamp":1567714492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2075-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,21]]},"references-count":45,"journal-issue":{"issue":"16","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["2075"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2075-4","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,21]]}}}