As part of the smartrail 4.0 program, SBB is focusing with the project TMS (Traffic Management System) on algorithmic supported, optimized and integrated capacity planning. For solving this problem, we have experimented with different approaches from the literature and have compared their quality and performance for our specific instances. In this contribution, we present the results of this comparison and discuss how we want to use this for having the best possible solution for our ambitious goal.