Research Seminar
problem setting, as well as commonly used approaches like model predictive control. Such approaches repeatedly solve an offline scheduling problem to determine the next control action. Then, we present and [...] separators, and contractible subgraphs. We further introduce, as key ingredients, the technique of repeated simultaneous contractions and provide improved lower bounds for instances that cannot be contracted