{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:33:59Z","timestamp":1761896039340,"version":"3.41.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,4,21]],"date-time":"2015-04-21T00:00:00Z","timestamp":1429574400000},"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":["Constraints"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10601-015-9189-7","type":"journal-article","created":{"date-parts":[[2015,4,20]],"date-time":"2015-04-20T02:43:13Z","timestamp":1429497793000},"page":"285-303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A column-generation approach for joint mobilization and evacuation planning"],"prefix":"10.1007","volume":"20","author":[{"given":"Victor","family":"Pillac","sequence":"first","affiliation":[]},{"given":"Manuel","family":"Cebrian","sequence":"additional","affiliation":[]},{"given":"Pascal","family":"Van Hentenryck","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,21]]},"reference":[{"key":"9189_CR1","unstructured":"Alvelos, F., & Val\u00e9rio De Carvalho, J. (2000). Solving multicommodity flow problems with branch-and-price. Technical Report."},{"issue":"2","key":"9189_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/net.20278","volume":"53","author":"AK Andreas","year":"2009","unstructured":"Andreas, A.K., & Smith, J.C. (2009). Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network. Networks, 53(2), 91\u2013103. doi: 10.1002\/net.20278 .","journal-title":"Networks"},{"key":"9189_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/978-3-642-59179-2_2","volume":"450","author":"C Barnhart","year":"1997","unstructured":"Barnhart, C., Hane, C., & Vance, P. (1997). Integer multicommodity flow problems. Lecture Notes in Economics and Mathematical Systems, 450, 17\u201331.","journal-title":"Lecture Notes in Economics and Mathematical Systems"},{"issue":"2","key":"9189_CR4","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1287\/opre.48.2.318.12378","volume":"48","author":"C Barnhart","year":"2000","unstructured":"Barnhart, C., Hane, C.A., & Vance, P.H. (2000). Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Operations Research, 48(2), 318\u2013326. doi: 10.1287\/opre.48.2.318.12378 .","journal-title":"Operations Research"},{"issue":"1","key":"9189_CR5","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ejor.2012.07.036","volume":"224","author":"DR Bish","year":"2013","unstructured":"Bish, D.R., & Sherali, H.D. (2013). Aggregate-level demand management in evacuation planning. European Journal of Operational Research, 224(1), 79\u201392. doi: 10.1016\/j.ejor.2012.07.036 .","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"9189_CR6","first-page":"523","volume":"45","author":"S Bretschneider","year":"2011","unstructured":"Bretschneider, S., & Kimms, A. (2011). A basic mathematical model for evacuation problems in urban areas. Transportation Research Part A: Policy and Practice, 45(6), 523\u2013539. doi: 10.1016\/j.tra.2011.03.008 .","journal-title":"Transportation Research Part A: Policy and Practice"},{"issue":"1","key":"9189_CR7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.ejor.2011.07.015","volume":"216","author":"S Bretschneider","year":"2012","unstructured":"Bretschneider, S., & Kimms, A. (2012). Pattern-based evacuation planning for urban areas. European Journal of Operational Research, 216 (1), 57\u201369. doi: 10.1016\/j.ejor.2011.07.015 .","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"9189_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0191-2615(94)90002-7","volume":"28","author":"CF Daganzo","year":"1994","unstructured":"Daganzo, C.F. (1994). The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B: Methodological, 28(4), 269\u2013287. doi: 10.1016\/0191-2615(94)90002-7 .","journal-title":"Transportation Research Part B: Methodological"},{"key":"9189_CR9","doi-asserted-by":"crossref","unstructured":"Desaulniers, G., & Desrosiers, J. (2005). Column generation. In M.M. Solomon (Ed.) Mathematics of decision making. Springer.","DOI":"10.1007\/b135457"},{"key":"9189_CR10","doi-asserted-by":"crossref","unstructured":"Even, C., Pillac, V., & Van Hentenryck, P. (2014). Nicta evacuation planner: Actionable evacuation plans with contraflows. In: Proceedings of the 20th European Conference on Artificial Intelligence (ECAI 2014), Frontiers in Artificial Intelligence and Applications, (Vol. 263, pp. 1143\u20131148). Amsterdam: IOS Press. doi: 10.3233\/978-1-61499-419-0-1143 .","DOI":"10.3233\/978-1-61499-419-0-1143"},{"key":"9189_CR11","unstructured":"Even, C., Pillac, V., & Van Hentenryck, P. (2015). Convergent plans for large-scale evacuations. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI-15). In press."},{"key":"9189_CR12","unstructured":"Hamacher, H.W., & Tjandra, S.A. (2002). Mathematical modelling of evacuation problems: A state of art. In M. Schreckenberger, & S. Sharma (Eds.) Pedestrian and evacuation dynamics (pp. 227\u2013266). Springer Verlag."},{"issue":"1","key":"9189_CR13","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1287\/ijoc.15.1.42.15151","volume":"15","author":"K Holmberg","year":"2003","unstructured":"Holmberg, K., & Yuan, D. (2003). A multicommodity network-flow problem with side constraints on paths solved by column generation. INFORMS Journal on Computing, 15(1), 42\u201357. doi: 10.1287\/ijoc.15.1.42.15151 .","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"9189_CR14","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1002\/atr.210","volume":"46","author":"O Huibregtse","year":"2012","unstructured":"Huibregtse, O., Hegyi, A., & Hoogendoorn, S. (2012). Blocking roads to increase the evacuation efficiency. Journal of Advanced Transportation, 46(3), 282\u2013289. doi: 10.1002\/atr.210 .","journal-title":"Journal of Advanced Transportation"},{"key":"9189_CR15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.proeng.2010.07.018","volume":"3","author":"OL Huibregtse","year":"2010","unstructured":"Huibregtse, O.L., Bliemer, M.C., & Hoogendoorn, S.P. (2010). Analysis of near-optimal evacuation instructions. Procedia Engineering, 3, 189\u2013203. 1st Conference on Evacuation Modeling and Management.","journal-title":"Procedia Engineering"},{"issue":"3","key":"9189_CR16","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1007\/s00291-011-0245-4","volume":"33","author":"OL Huibregtse","year":"2011","unstructured":"Huibregtse, O.L., Hoogendoorn, S.P., Hegyi, A., & Bliemer, M. C. J. (2011). A method to optimize evacuation instructions. OR Spectrum, 33(3), 595\u2013627. doi: 10.1007\/s00291-011-0245-4 .","journal-title":"OR Spectrum"},{"issue":"1","key":"9189_CR17","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.ejor.2012.06.004","volume":"223","author":"GJ Lim","year":"2012","unstructured":"Lim, G.J., Zangeneh, S., Baharnemati, M.R., & Assavapokee, T. (2012). A capacitated network flow optimization approach for short notice evacuation planning. European Journal of Operational Research, 223(1), 234\u2013245. doi: 10.1016\/j.ejor.2012.06.004 .","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"9189_CR18","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.firesaf.2007.08.005","volume":"43","author":"P Lin","year":"2008","unstructured":"Lin, P., Lo, S., Huang, H., & Yuen, K. (2008). On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning. Fire Safety Journal, 43(4), 282\u2013290. doi: 10.1016\/j.firesaf.2007.08.005 .","journal-title":"Fire Safety Journal"},{"issue":"1","key":"9189_CR19","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1061\/(ASCE)0733-9488(2007)133:1(18)","volume":"133","author":"M Lindell","year":"2007","unstructured":"Lindell, M., & Prater, C. (2007). Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: Examples from hurricane research and planning. Journal of Urban Planning and Development, 133(1), 18\u201329. doi: 10.1061\/(ASCE)0733-9488(2007)133:1(18) .","journal-title":"Journal of Urban Planning and Development"},{"key":"9189_CR20","unstructured":"Liu, H.X., He, X., & Ban, X. (2007). A cell-based many-to-one dynamic system optimal model and its heuristic solution method for emergency evacuation. In Proceedings 86th annual meeting transportation res. board (pp. 1\u201320)."},{"key":"9189_CR21","doi-asserted-by":"crossref","unstructured":"Lu, Q., George, B., & Shekhar, S. (2005). Capacity constrained routing algorithms for evacuation planning: A summary of results In C. Bauzer Medeiros, M. Egenhofer, & E. Bertino (Eds.), Advances in spatial and temporal databases, lecture notes in computer science (Vol. 3633, pp. 291\u2013307). Berlin Heidelberg: Springer. doi: 10.1007\/11535331_17 .","DOI":"10.1007\/11535331_17"},{"key":"9189_CR22","doi-asserted-by":"crossref","unstructured":"Lu, Q., Huang, Y., & Shekhar, S. (2003). Evacuation planning: A capacity constrained routing approach. In H. Chen, R. Miranda, D. Zeng, C. Demchak, J. Schroeder, & T. Madhusudan (Eds.) Intelligence and security informatics, lecture notes in computer science (Vol. 2665, pp. 111\u2013125). Berlin Heidelberg: Springer. doi: 10.1007\/3-540-44853-5_9 .","DOI":"10.1007\/3-540-44853-5_9"},{"issue":"6","key":"9189_CR23","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"M L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M., & Desrosiers, J. (2005). Selected topics in column generation. Operations Research, 53(6), 1007\u20131023.","journal-title":"Operations Research"},{"key":"9189_CR24","unstructured":"Opper, S. (2004). The application of timelines to evacuation planning. Tech. rep., NSW State Emergency Service."},{"issue":"1","key":"9189_CR25","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s11116-011-9320-6","volume":"39","author":"AJ Pel","year":"2012","unstructured":"Pel, A.J., Bliemer, M. C. J., & Hoogendoorn, S.P. (2012). A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transportation, 39(1), 97\u2013123. doi: 10.1007\/s11116-011-9320-6 .","journal-title":"Transportation"},{"key":"9189_CR26","unstructured":"Pillac, V., Even, C., & Van Hentenryck, P. (2013). A conflict-based path-generation heuristic for evacuation planning: Technical Report VRL-7393, NICTA. ArXiv: 1309.2693 , submitted for publication."},{"key":"9189_CR27","doi-asserted-by":"crossref","unstructured":"Pillac, V., Van Hentenryck, P., & Even, C. (2014). A path-generation matheuristic for large scale evacuation planning. In M. Blesa, C. Blum, & S. Voss (Eds.) Hybrid metaheuristics, lecture notes in computer science, 9th International Workshop on Hybrid Metaheuristics (Vol. 8457, pp. 71\u201384). Springer.","DOI":"10.1007\/978-3-319-07644-7_6"},{"key":"9189_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trc.2013.02.013","volume":"31","author":"KF Richter","year":"2013","unstructured":"Richter, K.F., Shi, M., Gan, H.S., & Winter, S. (2013). Decentralized evacuation management. Transportation Research Part C: Emerging Technologies, 31, 1\u201317. doi: 10.1016\/j.trc.2013.02.013 .","journal-title":"Transportation Research Part C: Emerging Technologies"}],"container-title":["Constraints"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-015-9189-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10601-015-9189-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10601-015-9189-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T18:54:08Z","timestamp":1747940048000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10601-015-9189-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,21]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9189"],"URL":"https:\/\/doi.org\/10.1007\/s10601-015-9189-7","relation":{},"ISSN":["1383-7133","1572-9354"],"issn-type":[{"type":"print","value":"1383-7133"},{"type":"electronic","value":"1572-9354"}],"subject":[],"published":{"date-parts":[[2015,4,21]]}}}