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

DOI10.1007/s10878-024-01213-yMaRDI QIDQ6646736

Yuki Tokuni, Naoki Katoh, Yuya Higashikawa, Junichi Teruyama

Publication date: 3 December 2024

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

polynomial-time algorithm evacuation problem dynamic flow base polytope quickest transshipment problem

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