{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T14:38:52Z","timestamp":1742999932829,"version":"3.40.3"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030158422"},{"type":"electronic","value":"9783030158439"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-15843-9_22","type":"book-chapter","created":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T08:02:38Z","timestamp":1552464158000},"page":"287-302","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Studying the Impact of Perturbation Methods on the Efficiency of GVNS for the ATSP"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0467-796X","authenticated-orcid":false,"given":"Christos","family":"Papalitsas","sequence":"first","affiliation":[]},{"given":"Theodore","family":"Andronikos","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1936-8468","authenticated-orcid":false,"given":"Panagiotis","family":"Karakostas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,14]]},"reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.endm.2017.03.007","volume":"58","author":"N Antoniadis","year":"2017","unstructured":"Antoniadis, N., Sifaleras, A.: A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems. Electron. Notes Discrete Math. 58, 47\u201354 (2017). 4th International Conference on Variable Neighborhood Search","journal-title":"Electron. Notes Discrete Math."},{"issue":"1","key":"22_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1287\/ijoc.12.1.24.11899","volume":"12","author":"M Coffin","year":"2000","unstructured":"Coffin, M., Saltzman, M.J.: Statistical analysis of computational tests of algorithms and heuristics. INFORMS J. Comput. 12(1), 24\u201344 (2000). \n                    https:\/\/doi.org\/10.1287\/ijoc.12.1.24.11899","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"22_CR3","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1111\/tgis.12045","volume":"18","author":"KM Curtin","year":"2014","unstructured":"Curtin, K.M., Voicu, G., Rice, M.T., Stefanidis, A.: A comparative analysis of traveling salesman solutions from geographic information systems. Trans. GIS 18(2), 286\u2013301 (2014)","journal-title":"Trans. GIS"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.cor.2017.02.007","volume":"83","author":"C Defryn","year":"2017","unstructured":"Defryn, C., S\u00f6rensen, K.: A fast two-level variable neighborhood search for the clustered vehicle routing problem. Comput. Oper. Res. 83, 78\u201394 (2017)","journal-title":"Comput. Oper. Res."},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1016\/j.asoc.2015.09.042","volume":"46","author":"S Dey","year":"2016","unstructured":"Dey, S., Bhattacharyya, S., Maulik, U.: New quantum inspired meta-heuristic techniques for multi-level colour image thresholding. Appl. Soft Comput. 46, 677\u2013702 (2016)","journal-title":"Appl. Soft Comput."},{"key":"22_CR6","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ins.2015.09.055","volume":"330","author":"W Fang","year":"2016","unstructured":"Fang, W., Sun, J., Chen, H., Wu, X.: A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population. Inf. Sci. 330, 19\u201348 (2016). \n                    https:\/\/doi.org\/10.1016\/j.ins.2015.09.055","journal-title":"Inf. Sci."},{"issue":"4","key":"22_CR7","doi-asserted-by":"publisher","first-page":"586","DOI":"10.3390\/computation3040586","volume":"3","author":"K Giannakis","year":"2015","unstructured":"Giannakis, K., Papalitsas, C., Kastampolidou, K., Singh, A., Andronikos, T.: Dominant strategies of quantum games on quantum periodic automata. Computation 3(4), 586\u2013599 (2015)","journal-title":"Computation"},{"key":"22_CR8","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s13675-016-0075-x","volume":"5","author":"P Hansen","year":"2016","unstructured":"Hansen, P., Mladenovic, N., Todosijevic, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5, 423\u2013454 (2016)","journal-title":"EURO J. Comput. Optim."},{"issue":"3","key":"22_CR9","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s13675-016-0075-x","volume":"5","author":"P Hansen","year":"2017","unstructured":"Hansen, P., Mladenovi\u0107, N., Todosijevi\u0107, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423\u2013454 (2017)","journal-title":"EURO J. Comput. Optim."},{"key":"22_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/j.ejor.2017.04.046","volume":"263","author":"S Huber","year":"2017","unstructured":"Huber, S., Geiger, M.J.: Order matters-a variable neighborhood search for the swap-body vehicle routing problem. Eur. J. Oper. Res. 263, 419\u2013445 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"22_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.cor.2012.05.009","volume":"40","author":"B Jarboui","year":"2013","unstructured":"Jarboui, B., Derbel, H., Hanafi, S., Mladenovic, N.: Variable neighborhood search for location routing. Comput. Oper. Res. 40(1), 47\u201357 (2013)","journal-title":"Comput. Oper. Res."},{"key":"22_CR12","unstructured":"Liebig, T., Piatkowski, N., Bockermann, C., Morik, K.: Predictive trip planning - smart routing in smart cities. In: Proceedings of the Workshops of the EDBT\/ICDT 2014 Joint Conference (EDBT\/ICDT 2014), Athens, Greece, 28 March 2014, vol. 1133, pp. 331\u2013338. CEUR-WS.org (2014)"},{"issue":"6","key":"22_CR13","first-page":"2516","volume":"218","author":"TC Lu","year":"2011","unstructured":"Lu, T.C., Juang, J.C.: Quantum-inspired space search algorithm (QSSA) for global numerical optimization. Appl. Math. Comput. 218(6), 2516\u20132532 (2011)","journal-title":"Appl. Math. Comput."},{"issue":"11","key":"22_CR14","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/j.endm.2012.10.012","volume":"39","author":"N Mladenovic","year":"2012","unstructured":"Mladenovic, N., Todosijevic, R., Urosevic, D.: An efficient GVNS for solving traveling salesman problem with time windows. Electron. Notes Discrete Math. 39, 83\u201390 (2012)","journal-title":"Electron. Notes Discrete Math."},{"key":"22_CR16","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.ins.2015.07.044","volume":"326","author":"N Mladenovic","year":"2016","unstructured":"Mladenovic, N., Todosijevic, R., Uro\u0161evic, D.: Less is more: basic variable neighborhood search for minimum differential dispersion problem. Inf. Sci. 326, 160\u2013171 (2016)","journal-title":"Inf. Sci."},{"key":"22_CR17","doi-asserted-by":"crossref","unstructured":"Papalitsas, Ch., Giannakis, K., Andronikos, Th., Theotokis, D., Sifaleras, A.: Initialization methods for the TSP with time windows using variable neighborhood search. In: IEEE Proceedings of the 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015), Corfu, Greece, 6\u20138 July (2015)","DOI":"10.1109\/IISA.2015.7388106"},{"issue":"4","key":"22_CR18","doi-asserted-by":"publisher","first-page":"38","DOI":"10.3390\/a11040038","volume":"11","author":"C Papalitsas","year":"2018","unstructured":"Papalitsas, C., Karakostas, P., Andronikos, T., Sioutas, S., Giannakis, K.: Combinatorial GVNS (general variable neighborhood search) optimization for dynamic garbage collection. Algorithms 11(4), 38 (2018)","journal-title":"Algorithms"},{"key":"22_CR19","unstructured":"Papalitsas, C., Karakostas, P., Giannakis, K., Sifaleras, A., Andronikos, T.: Initialization methods for the TSP with time windows using qGVNS. In: 6th International Symposium on Operational Research, OR in the digital era - ICT challenges, Thessaloniki, Greece, June 2017"},{"key":"22_CR20","series-title":"Advances in Experimental Medicine and Biology","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-3-319-56246-9_23","volume-title":"GeNeDis 2016","author":"C Papalitsas","year":"2017","unstructured":"Papalitsas, C., Karakostas, P., Kastampolidou, K.: A quantum inspired GVNS: some preliminary results. In: Vlamos, P. (ed.) GeNeDis 2016. AEMB, vol. 988, pp. 281\u2013289. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-56246-9_23"},{"key":"22_CR21","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.swevo.2016.02.006","volume":"29","author":"R Pavithr","year":"2016","unstructured":"Pavithr, R., Saran, G.: Quantum inspired social evolution (QSE) algorithm for 0\u20131 knapsack problem. Swarm Evol. Comput. 29, 33\u201346 (2016)","journal-title":"Swarm Evol. Comput."},{"issue":"3","key":"22_CR22","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.ejor.2010.09.010","volume":"211","author":"C Rego","year":"2011","unstructured":"Rego, C., Gamboa, D., Glover, F., Osterman, C.: Traveling salesman problem heuristics: leading methods, implementations and latest advances. Eur. J. Oper. Res. 211(3), 427\u2013441 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"22_CR23","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.endm.2014.11.010","volume":"47","author":"A Sifaleras","year":"2015","unstructured":"Sifaleras, A., Konstantaras, I.: General variable neighborhood search for the multi-product dynamic lot sizing problem in closed-loop supply chain. Electron. Notes Discrete Math. 47, 69\u201376 (2015)","journal-title":"Electron. Notes Discrete Math."},{"key":"22_CR24","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.ijpe.2014.10.003","volume":"160","author":"A Sifaleras","year":"2015","unstructured":"Sifaleras, A., Konstantaras, I., Mladenovi\u0107, N.: Variable neighborhood search for the economic lot sizing problem with product returns and recovery. Int. J. Prod. Econ. 160, 133\u2013143 (2015)","journal-title":"Int. J. Prod. Econ."},{"issue":"4","key":"22_CR25","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/j.disopt.2010.04.002","volume":"7","author":"RFD Silva","year":"2010","unstructured":"Silva, R.F.D., Urrutia, S.: A general VNS heuristic for the traveling salesman problem with time windows. Discrete Optim. 7(4), 203\u2013211 (2010)","journal-title":"Discrete Optim."},{"key":"22_CR26","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.eswa.2016.08.060","volume":"65","author":"JF Sze","year":"2016","unstructured":"Sze, J.F., Salhi, S., Wassan, N.: A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: application to the vehicle routing problem. Expert Syst. Appl. 65, 383\u2013397 (2016)","journal-title":"Expert Syst. Appl."},{"issue":"1\u20134","key":"22_CR27","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1080\/23335777.2017.1358765","volume":"3","author":"EE Tsiropoulou","year":"2017","unstructured":"Tsiropoulou, E.E., Baras, J.S., Papavassiliou, S., Sinha, S.: RFID-based smart parking management system. Cyber-Phys. Syst. 3(1\u20134), 22\u201341 (2017)","journal-title":"Cyber-Phys. Syst."},{"issue":"1","key":"22_CR28","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1186\/s12942-016-0034-z","volume":"15","author":"T Haute Van","year":"2016","unstructured":"Van Haute, T., et al.: Performance analysis of multiple indoor positioning systems in a healthcare environment. Int. J. Health Geographics 15(1), 7 (2016)","journal-title":"Int. J. Health Geographics"},{"key":"22_CR29","unstructured":"Voigt, B.F.: der handlungsreisende, wie er sein soll und was er zu thun hat, um auftr\u00e4ge zu erhalten und eines gl\u00fccklichen erfolgs in seinen gesch\u00e4ften gewiss zu zu sein. Ilmenau. Neu aufgelegt durch Verlag Schramm, Kiel, Commis-Voageur (1981)"},{"issue":"1","key":"22_CR30","doi-asserted-by":"publisher","first-page":"18","DOI":"10.4258\/hir.2011.17.1.18","volume":"17","author":"H Woo","year":"2011","unstructured":"Woo, H., Lee, H.J., Kim, H.C., Kang, K.J., Seo, S.S.: Hospital wireless local area network-based tracking system. Healthc. Inform. Res. 17(1), 18\u201323 (2011)","journal-title":"Healthc. Inform. Res."},{"issue":"10","key":"22_CR31","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.1016\/j.pnsc.2009.02.007","volume":"19","author":"Q Wu","year":"2009","unstructured":"Wu, Q., Jiao, L., Li, Y., Deng, X.: A novel quantum-inspired immune clonal algorithm with the evolutionary game approach. Prog. Nat. Sci. 19(10), 1341\u20131347 (2009)","journal-title":"Prog. Nat. Sci."},{"issue":"6","key":"22_CR32","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1080\/09720510.2009.10701449","volume":"12","author":"T Zheng","year":"2009","unstructured":"Zheng, T., Yamashiro, M.: A novel hybrid quantum-inspired evolutionary algorithm for permutation flow-shop scheduling. J. Stat. Manag. Syst. 12(6), 1165\u20131182 (2009)","journal-title":"J. Stat. Manag. Syst."}],"container-title":["Lecture Notes in Computer Science","Variable Neighborhood Search"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-15843-9_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T09:04:47Z","timestamp":1558343087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-15843-9_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030158422","9783030158439"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-15843-9_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"14 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICVNS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Variable Neighborhood Search","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sithonia","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 October 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icvns2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/vns2018.uom.gr\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"Springer OCS","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"49","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"23","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"47% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}},{"value":"14 submissions were accepted for oral presentation only.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information"}}]}}