An Introduction to Transshipments Over Time
CoRR(2023)
摘要
Network flows over time are a fascinating generalization of classical
(static) network flows, introducing an element of time. They naturally model
problems where travel and transmission are not instantaneous and flow may vary
over time. Not surprisingly, flow over time problems turn out to be more
challenging to solve than their static counterparts. In this survey, we mainly
focus on the efficient computation of transshipments over time in networks with
several source and sink nodes with given supplies and demands, which is
arguably the most difficult flow over time problem that can still be solved in
polynomial time.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要