罗伯特·本科奇;巴塔查里亚，比奈;Yuya东川;津彦县上田;直纪加藤 动态流径网络上的Minsum\（k\）-sink问题。 （英语） Zbl 1442.90023号 Iliopoulos，Costas（编辑）等人，《组合算法》。2018年7月16日至19日，第29届国际研讨会，IWOCA 2018，新加坡。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。10979, 78-89 (2018). 小结：在地震、核事故等紧急情况下，我们需要一个疏散计划。我们通过路径网络对街道、建筑走廊等进行建模，并考虑在具有顶点的动态流路径网络上定位一组汇点的问题，即人所在的位置，从而使所有疏散人员的疏散时间之和最小化。我们的最小和模型比最小最大模型更难处理，因为成本函数沿路径不是单调的。我们提出了一个解决这个问题的（O（kn^2\log^2n）时间算法，这是第一个多项式时间结果。如果边缘容量是一致的，我们给出了一个（O（kn\log^3n））时间算法。关于整个系列，请参见[Zbl 1391.68008号]. 引用于6文件 理学硕士： 90B10型 运筹学中的确定性网络模型 90B80型 离散位置和分配 PDF格式BibTeX公司 XML格式引用 \textit{R.Benkoczi}等人，Lect。注释计算。科学。10979，78-89（2018；Zbl 1442.90023） 全文： 内政部