How to Sort a Train

Speaker: 

Time: 

Friday, 10 February 2012, 11:30 to 12:30

Venue: 

  • D-405 (D-Block Seminar Room)

Organisers: 

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.