Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges

DOI10.1007/978-3-031-49611-0_3MaRDI QIDQ6606161

Yuki Tokuni, Junichi Teruyama, Yuya Higashikawa, Naoki Katoh

Publication date: 16 September 2024

zbMATH Keywords

polynomial-time algorithmevacuation problemdynamic flowbase polytopequickest transshipment problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

This page was built for publication: Faster algorithms for evacuation problems in networks with a single sink of small degree and bounded capacitated edges