An Introduction to Transshipments Over Time
Discrete Mathematics
2023-12-11 v1 Social and Information Networks
Abstract
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.
Keywords
Cite
@article{arxiv.2312.04991,
title = {An Introduction to Transshipments Over Time},
author = {Martin Skutella},
journal= {arXiv preprint arXiv:2312.04991},
year = {2023}
}
Comments
To appear in Surveys in Combinatorics 2024, edited by Felix Fischer and Robert Johnson, Cambridge University Press