{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T20:47:56Z","timestamp":1767991676402,"version":"3.49.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319076430","type":"print"},{"value":"9783319076447","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07644-7_6","type":"book-chapter","created":{"date-parts":[[2014,6,4]],"date-time":"2014-06-04T21:27:11Z","timestamp":1401917231000},"page":"71-84","source":"Crossref","is-referenced-by-count":7,"title":["A Path-Generation Matheuristic for Large Scale Evacuation Planning"],"prefix":"10.1007","author":[{"given":"Victor","family":"Pillac","sequence":"first","affiliation":[]},{"given":"Pascal","family":"Van Hentenryck","sequence":"additional","affiliation":[]},{"given":"Caroline","family":"Even","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Alvelos, F., Valrio De Carvalho, J.: Solving multicommodity flow problems with branch-and-price. Technical Report (2000)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Barnhart, C., Hane, C., Vance, P.: Integer multicommodity flow problems. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0450, pp. 17\u201331 (1997)","DOI":"10.1007\/978-3-642-59179-2_2"},{"issue":"2","key":"6_CR3","doi-asserted-by":"publisher","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.: Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Operations Research\u00a048(2), 318\u2013326 (2000)","journal-title":"Operations Research"},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.ejor.2012.07.036","volume":"224","author":"D.R. Bish","year":"2013","unstructured":"Bish, D.R., Sherali, H.D.: Aggregate-level demand management in evacuation planning. European Journal of Operational Research\u00a0224(1), 79\u201392 (2013)","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"6_CR5","first-page":"523","volume":"45","author":"S. Bretschneider","year":"2011","unstructured":"Bretschneider, S., Kimms, A.: A basic mathematical model for evacuation problems in urban areas. Transportation Research Part A: Policy and Practice\u00a045(6), 523\u2013539 (2011)","journal-title":"Transportation Research Part A: Policy and Practice"},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ejor.2011.07.015","volume":"216","author":"S. Bretschneider","year":"2012","unstructured":"Bretschneider, S., Kimms, A.: Pattern-based evacuation planning for urban areas. European Journal of Operational Research\u00a0216(1), 57\u201369 (2012)","journal-title":"European Journal of Operational Research"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Coffrin, C., Van Hentenryck, P., Bent, R.: Strategic stockpiling of power system supplies for disaster recovery. In: 2011 IEEE Power and Energy Society General Meeting, pp. 1\u20138. IEEE (2011)","DOI":"10.1109\/PES.2011.6039414"},{"issue":"4","key":"6_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0191-2615(94)90002-7","volume":"28","author":"C.F. Daganzo","year":"1994","unstructured":"Daganzo, C.F.: The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory. Transportation Research Part B: Methodological\u00a028(4), 269\u2013287 (1994)","journal-title":"Transportation Research Part B: Methodological"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Desaulniers, G., Desrosiers, J., Solomon, M.M. (eds.): Column Generation. Mathematics of Decision Making. Springer (2005)","DOI":"10.1007\/b135457"},{"key":"6_CR10","unstructured":"Hamacher, H.W., Tjandra, S.A.: Mathematical modelling of evacuation problems: A state of art. Tech. rep., Fraunhofer Institut f\u00fcr Techno und Wirtschaftsmathematik (2001)"},{"issue":"1","key":"6_CR11","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1287\/ijoc.15.1.42.15151","volume":"15","author":"K. Holmberg","year":"2003","unstructured":"Holmberg, K., Yuan, D.: A multicommodity network-flow problem with side constraints on paths solved by column generation. INFORMS Journal on Computing\u00a015(1), 42\u201357 (2003)","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1002\/atr.210","volume":"46","author":"O. Huibregtse","year":"2012","unstructured":"Huibregtse, O., Hegyi, A., Hoogendoorn, S.: Blocking roads to increase the evacuation efficiency. Journal of Advanced Transportation\u00a046(3), 282\u2013289 (2012)","journal-title":"Journal of Advanced Transportation"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Huibregtse, O.L., Bliemer, M.C., Hoogendoorn, S.P.: Analysis of near-optimal evacuation instructions. Procedia Engineering\u00a03, 189\u2013203 (2010); 1st Conference on Evacuation Modeling and Management","DOI":"10.1016\/j.proeng.2010.07.018"},{"issue":"3","key":"6_CR14","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/s00291-011-0245-4","volume":"33","author":"O.L. Huibregtse","year":"2011","unstructured":"Huibregtse, O.L., Hoogendoorn, S.P., Hegyi, A., Bliemer, M.C.J.: A method to optimize evacuation instructions. OR Spectrum\u00a033(3), 595\u2013627 (2011)","journal-title":"OR Spectrum"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1016\/j.ejor.2012.06.004","volume":"223","author":"G.J. Lim","year":"2012","unstructured":"Lim, G.J., Zangeneh, S., Baharnemati, M.R., Assavapokee, T.: A capacitated network flow optimization approach for short notice evacuation planning. European Journal of Operational Research\u00a0223(1), 234\u2013245 (2012)","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","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.: On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning. Fire Safety Journal\u00a043(4), 282\u2013290 (2008)","journal-title":"Fire Safety Journal"},{"key":"6_CR17","unstructured":"Liu, H.X., He, X., Ban, X.: A cell-based many-to-one dynamic system optimal model and its heuristic solution method for emergency evacuation. In: Proc. 86th Annual Meeting Transportation Res. Board (2007)"},{"key":"6_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/11535331_17","volume-title":"Advances in Spatial and Temporal Databases","author":"Q. Lu","year":"2005","unstructured":"Lu, Q., George, B., Shekhar, S.: Capacity constrained routing algorithms for evacuation planning: A summary of results. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol.\u00a03633, pp. 291\u2013307. Springer, Heidelberg (2005)"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/3-540-44853-5_9","volume-title":"Intelligence and Security Informatics","author":"Q. Lu","year":"2003","unstructured":"Lu, Q., Huang, Y., Shekhar, S.: Evacuation planning: A capacity constrained routing approach. In: Chen, H., Miranda, R., Zeng, D.D., Demchak, C.C., Schroeder, J., Madhusudan, T. (eds.) ISI 2003. LNCS, vol.\u00a02665, pp. 111\u2013125. Springer, Heidelberg (2003)"},{"issue":"6","key":"6_CR20","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"M. L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M., Desrosiers, J.: Selected topics in column generation. Operations Research\u00a053(6), 1007\u20131023 (2005)","journal-title":"Operations Research"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-642-29828-8_17","volume-title":"Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems","author":"F. Massen","year":"2012","unstructured":"Massen, F., Deville, Y., Van Hentenryck, P.: Pheromone-based heuristic column generation for vehicle routing problems with black box feasibility. In: Beldiceanu, N., Jussien, N., Pinson, \u00c9. (eds.) CPAIOR 2012. LNCS, vol.\u00a07298, pp. 260\u2013274. Springer, Heidelberg (2012)"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Pillac, V., Hentenryck, P.V., Even, C.: A conflict-based path-generation heuristic for evacuation planning. Tech. Rep. VRL-7393, NICTA, arXiv:1309.2693 (2013)","DOI":"10.1007\/978-3-319-07644-7_6"},{"key":"6_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trc.2013.02.013","volume":"31","author":"K.F. Richter","year":"2013","unstructured":"Richter, K.F., Shi, M., Gan, H.S., Winter, S.: Decentralized evacuation management. Transportation Research Part C: Emerging Technologies\u00a031, 1\u201317 (2013)","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"6_CR24","unstructured":"SES-NSW: Hawkesbury nepean flood emergency sub plan. Tech. rep., State Emergency Service - New South Wales (2005)"},{"key":"6_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-49481-2_30","volume-title":"Principles and Practice of Constraint Programming - CP98","author":"P. Shaw","year":"1998","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol.\u00a01520, pp. 417\u2013431. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Hybrid Metaheuristics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07644-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:28:09Z","timestamp":1649201289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07644-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319076430","9783319076447"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07644-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}