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.