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.