马克·戈里克;鲍勃·格伦;菲利普·赫勒 公交车疏散问题的分支定界算法。 （英语） Zbl 1348.90090号 计算。操作。物件。 40，第12号，3010-3020（2013）。 摘要：公交车疏散问题（BEP）是一个在应急计划中出现的车辆路径问题。它模拟了一个地区在公交车的帮助下从一组集合点疏散到一组容量受限的避难所，从而将最后一个人带出濒危地区所需的时间降到最低。在这项工作中，我们描述了寻找BEP上界和下界的多种方法，并将其应用于分支定界框架中。讨论了几种节点修剪技术和分支规则。在计算实验中，我们表明，与商业整数规划求解器相比，该方法的求解时间显著提高。 引用于6文件 MSC公司： 90B06型 运输、物流和供应链管理 90立方厘米 混合整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 90 C90 数学规划的应用 关键词：灾害管理;整数规划;疏散规划;分支和绑定;启发式 软件：柠檬;CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Goerigk}等人，《计算》。操作。第40号决议，第12号，3010--3020（2013；Zbl 1348.90090） 全文： 内政部 链接 参考文献： [1] 阿勒泰，N。；Green，W.G.，OR/MS在灾害运营管理中的研究，《欧洲运筹学杂志》，175，475-493（2006）·Zbl 1137.90574号 [2] Bish，D.R.，《公交车疏散规划》，OR Spectrum，33，629-654（2011）·Zbl 1231.90077号 [7] Litman，T.，《卡特里娜飓风和Ritawhat大灾难给交通规划者带来的教训》，《交通工程杂志》，132，11-18（2006） [8] Pindo，M.L.，Schedulingtheory，algorithms，and systems（2008），斯普林格出版公司·Zbl 1155.90008号 [9] Sayyady，F。；Eksioglu，S.D.，《城市地区无人值守疏散期间公共交通系统的优化使用》，计算机与工业工程，59488-495（2010） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。