Spoornetwerken

Leo Kroon en Lex Schrijver hebben samen met teams bij NS, EUR en CWI algoritmiek ont- wikkeld waarmee de dienstregeling van NS gepland kan worden, alsmede de bijbehorende routering van treinen door stations, de materieelomloop, en de personeelsdiensten. Deze algoritmen worden regelmatig door NS gebruikt, sinds hun eerste integrale toepassing ten behoeve van het ‘Spoorboekje 2007’. Hierbij ging de dienstregeling van NS eind 2006 grondig op de schop. Binnen deze algoritmen spelen netwerken, in verschillende vormen, een belang- rijke rol.