Comment on Someone should really develop this idea

<- View Parent
tias@discuss.tchncs.de ⁨2⁩ ⁨days⁩ ago

Up until very recently all train route planning in Sweden was done manually with huge sheets of paper and rulers. Scheduling trains is a very hard problem due to the inability for one train to pass another in many places and the constantly high congestion. Any change in the schedule affects everything.

In computer science it belongs to the class of “NP-hard” problems which are essentially intractable to solve optimally. There are various approximate methods that can be employed to get something that’s almost always good enough.

source
Sort:hotnewtop