School of Technology and Computer Science Seminars

How to Sort a Train

by Prof. Peter Widmayer (ETH Zurich, Switzerland)

Friday, February 10, 2012 from to (Asia/Kolkata)
at Colaba Campus ( D-405 (D-Block Seminar Room) )
Description
This talk attempts to provide an introductory survey of methods for rearranging cargo trains in railway yards from an algorithmic perspective, and to highlight open problems in this area. The reported work has been done over the years with Holger Flier, Riko Jacob, Jens Maue, Matus Mihalak, and Marc Nunkesser.