This paper has been motivated by a fleet optimization problem faced by one of the leading European cargo rail companies. The company operates a fleet of more than 100,000 rail cars and annually ...