{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T21:03:42Z","timestamp":1761339822277,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T00:00:00Z","timestamp":1523923200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2015\/11937-9","2015\/11937-9"],"award-info":[{"award-number":["2015\/11937-9","2015\/11937-9"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["425340\/2016-3","425340\/2016-3"],"award-info":[{"award-number":["425340\/2016-3","425340\/2016-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["308689\/2017-8","313026\/2017-3"],"award-info":[{"award-number":["308689\/2017-8","313026\/2017-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1007\/s10878-018-0290-x","type":"journal-article","created":{"date-parts":[[2018,4,17]],"date-time":"2018-04-17T05:15:03Z","timestamp":1523942103000},"page":"131-141","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Approximation algorithms for the bus evacuation problem"],"prefix":"10.1007","volume":"36","author":[{"given":"Lehilton L. C.","family":"Pedrosa","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0472-4810","authenticated-orcid":false,"given":"Rafael C. S.","family":"Schouery","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,4,17]]},"reference":[{"issue":"2","key":"290_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.sorms.2016.11.001","volume":"21","author":"V Bayram","year":"2016","unstructured":"Bayram V (2016) Optimization models for large scale network evacuation planning and management: a literature review. Surv Oper Res Manag Sci 21(2):63\u201384. \n                    https:\/\/doi.org\/10.1016\/j.sorms.2016.11.001","journal-title":"Surv Oper Res Manag Sci"},{"issue":"3","key":"290_CR2","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s00291-011-0256-1","volume":"33","author":"DR Bish","year":"2011","unstructured":"Bish DR (2011) Planning for a bus-based evacuation. OR Spectr 33(3):629\u2013654. \n                    https:\/\/doi.org\/10.1007\/s00291-011-0256-1","journal-title":"OR Spectr"},{"issue":"4","key":"290_CR3","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10951-015-0461-x","volume":"19","author":"K Deghdak","year":"2016","unstructured":"Deghdak K, T\u2019kindt V, Bouquard JL (2016) Scheduling evacuation operations. J Sched 19(4):467\u2013478. \n                    https:\/\/doi.org\/10.1007\/s10951-015-0461-x","journal-title":"J Sched"},{"issue":"Supplement C","key":"290_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.cor.2015.12.012","volume":"70","author":"G Dikas","year":"2016","unstructured":"Dikas G, Minis I (2016) Solving the bus evacuation problem and its variants. Comput Oper Res 70(Supplement C):75\u201386. \n                    https:\/\/doi.org\/10.1016\/j.cor.2015.12.012","journal-title":"Comput Oper Res"},{"key":"290_CR5","unstructured":"Goerigk M, Gr\u00fcn B (2012) The robust bus evacuation problem. Technical report, Fachbereich Mathematik, Technical University of Kaiserslautern"},{"issue":"4","key":"290_CR6","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1007\/s00291-014-0365-8","volume":"36","author":"M Goerigk","year":"2014","unstructured":"Goerigk M, Gr\u00fcn B (2014) A robust bus evacuation model with delayed scenario information. OR Spectr 36(4):923\u2013948. \n                    https:\/\/doi.org\/10.1007\/s00291-014-0365-8","journal-title":"OR Spectr"},{"issue":"12","key":"290_CR7","doi-asserted-by":"publisher","first-page":"3010","DOI":"10.1016\/j.cor.2013.07.006","volume":"40","author":"M Goerigk","year":"2013","unstructured":"Goerigk M, Gr\u00fcn B, He\u00dfler P (2013) Branch and bound algorithms for the bus evacuation problem. Comput Oper Res 40(12):3010\u20133020. \n                    https:\/\/doi.org\/10.1016\/j.cor.2013.07.006","journal-title":"Comput Oper Res"},{"issue":"Supplement C","key":"290_CR8","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.tre.2014.08.007","volume":"71","author":"M Goerigk","year":"2014","unstructured":"Goerigk M, Deghdak K, He\u00dfler P (2014a) A comprehensive evacuation planning model and genetic solution algorithm. Transp Res Part E Log Transp Rev 71(Supplement C):82\u201397. \n                    https:\/\/doi.org\/10.1016\/j.tre.2014.08.007","journal-title":"Transp Res Part E Log Transp Rev"},{"issue":"Supplement C","key":"290_CR9","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1016\/j.trpro.2014.09.088","volume":"2","author":"M Goerigk","year":"2014","unstructured":"Goerigk M, Gr\u00fcn B, He\u00dfler P (2014b) Combining bus evacuation with location decisions: a branch-and-price approach. Transp Res Proc 2(Supplement C):783\u2013791. \n                    https:\/\/doi.org\/10.1016\/j.trpro.2014.09.088\n                    \n                   (the Conference on Pedestrian and Evacuation Dynamics 2014 (PED 2014), 22-24 October 2014, Delft, The Netherlands)","journal-title":"Transp Res Proc"},{"issue":"Supplement C","key":"290_CR10","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/j.trb.2015.04.008","volume":"78","author":"M Goerigk","year":"2015","unstructured":"Goerigk M, Deghdak K, T\u2019Kindt V (2015) A two-stage robustness approach to evacuation planning with buses. Transp Res Part B Methodol 78(Supplement C):66\u201382. \n                    https:\/\/doi.org\/10.1016\/j.trb.2015.04.008","journal-title":"Transp Res Part B Methodol"},{"issue":"7","key":"290_CR11","doi-asserted-by":"publisher","first-page":"1314","DOI":"10.1002\/atr.1403","volume":"50","author":"M Heydar","year":"2016","unstructured":"Heydar M, Yu J, Liu Y, Petering MEH (2016) Strategic evacuation planning with pedestrian guidance and bus routing: a mixed integer programming model and heuristic solution. J Adv Transp 50(7):1314\u20131335. \n                    https:\/\/doi.org\/10.1002\/atr.1403\n                    \n                   (aTR-15-0266.R2)","journal-title":"J Adv Transp"},{"issue":"8","key":"290_CR12","doi-asserted-by":"publisher","first-page":"1665","DOI":"10.1016\/j.jcss.2015.06.003","volume":"81","author":"M Karpinski","year":"2015","unstructured":"Karpinski M, Lampis M, Schmied R (2015) New inapproximability bounds for TSP. J Comput Syst Sci 81(8):1665\u20131677. \n                    https:\/\/doi.org\/10.1016\/j.jcss.2015.06.003","journal-title":"J Comput Syst Sci"},{"key":"290_CR13","doi-asserted-by":"publisher","unstructured":"Kaufmann C (2014) Application of scheduling theory to the bus evacuation problem. Springer, Cham, pp 231\u2013236. \n                    https:\/\/doi.org\/10.1007\/978-3-319-07001-8_31","DOI":"10.1007\/978-3-319-07001-8_31"},{"issue":"1\u20132","key":"290_CR14","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2(1\u20132):83\u201397","journal-title":"Nav Res Logist Q"},{"issue":"7","key":"290_CR15","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1002\/atr.1221","volume":"48","author":"A Kulshrestha","year":"2014","unstructured":"Kulshrestha A, Lou Y, Yin Y (2014) Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty. J Adv Transp 48(7):721\u2013733. \n                    https:\/\/doi.org\/10.1002\/atr.1221","journal-title":"J Adv Transp"},{"issue":"1","key":"290_CR16","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1137\/0105003","volume":"5","author":"J Munkres","year":"1957","unstructured":"Munkres J (1957) Algorithms for the assignment and transportation problems. J Soc Ind Appl Math 5(1):32\u201338","journal-title":"J Soc Ind Appl Math"},{"issue":"Supplement C","key":"290_CR17","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.trc.2012.11.005","volume":"27","author":"P Murray-Tuite","year":"2013","unstructured":"Murray-Tuite P, Wolshon B (2013) Evacuation transportation modeling: an overview of research, development, and practice. Transp Res Part C Emerg Technol 27(Supplement C):25\u201345. \n                    https:\/\/doi.org\/10.1016\/j.trc.2012.11.005\n                    \n                   (selected papers from the Seventh Triennial Symposium on Transportation Analysis (TRISTAN VII))","journal-title":"Transp Res Part C Emerg Technol"},{"issue":"4","key":"290_CR18","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1287\/trsc.2014.0555","volume":"49","author":"VC Pereira","year":"2015","unstructured":"Pereira VC, Bish DR (2015) Scheduling and routing for a bus-based evacuation with a constant evacuee arrival rate. Transp Sci 49(4):853\u2013867. \n                    https:\/\/doi.org\/10.1287\/trsc.2014.0555","journal-title":"Transp Sci"},{"key":"290_CR19","unstructured":"Renne JL, Sanchez TW, Litman T (2008) National study on carless and special needs evacuation planning: a literature review. Produced by the University of New Orleans Transportation Center"},{"issue":"3","key":"290_CR20","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/321958.321975","volume":"23","author":"S Sahni","year":"1976","unstructured":"Sahni S, Gonzalez T (1976) P-complete approximation problems. J ACM 23(3):555\u2013565. \n                    https:\/\/doi.org\/10.1145\/321958.321975","journal-title":"J ACM"},{"key":"290_CR21","doi-asserted-by":"publisher","unstructured":"Seb\u0151 A (2013) Eight-fifth approximation for the path TSP. In: Proceedings of the 16th conference on integer programming and combinatorial optimization, pp 362\u2013374. \n                    https:\/\/doi.org\/10.1007\/978-3-642-36694-9_31","DOI":"10.1007\/978-3-642-36694-9_31"},{"key":"290_CR22","doi-asserted-by":"publisher","unstructured":"Vitali JL, Riff MC, Montero E (2017) Bus routing for emergency evacuations: the case of the great fire of Valparaiso. In: IEEE congress on evolutionary computation (CEC), 2017, pp 2346\u20132353. \n                    https:\/\/doi.org\/10.1109\/CEC.2017.7969589","DOI":"10.1109\/CEC.2017.7969589"},{"issue":"7","key":"290_CR23","doi-asserted-by":"publisher","first-page":"734","DOI":"10.1002\/atr.1224","volume":"48","author":"H Zheng","year":"2014","unstructured":"Zheng H (2014) Optimization of bus routing strategies for evacuation. J Adv Transp 48(7):734\u2013749. \n                    https:\/\/doi.org\/10.1002\/atr.1224","journal-title":"J Adv Transp"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-018-0290-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0290-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0290-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T19:49:34Z","timestamp":1555444174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-018-0290-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,17]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["290"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0290-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2018,4,17]]},"assertion":[{"value":"17 April 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}