6
votes
Does software for optimizing the train route in 18xx systems exist?
See https://www.reddit.com/r/18XX/comments/9t32gw/1846_route_finder/
The decision problem "Given this particular network, can a diesel (unbounded) train run for at least $X?" is NP-complete.
It's in ...
- 373
Only top scored, non community-wiki answers of a minimum length are eligible