## Johann Hurink — *The Lockmaster's Problem*

Time: | Wednesday, December 7, 2011 |

Location: | Room 101, Citadel |

Inland waterways form a natural network that is an existing, congestion free infrastructure. A bottleneck for transportation over water are the locks that manage the water level. The lockmasterâ€™s problem studies the problem of finding an optimal strategy for operating a lock.

We consider different variants of the problem and present a polynomial algorithm for some special cases.