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 invests significant sums of money into new cars. Because the price tag of a new car is over 50,000...