The problem studied in this paper consists in optimizing the refueling costs of a fleet of locomotives over a railway network. The goal consists in determining the number of trucks contracted for each yard and to determine the refueling plan of each locomotive, while minimizing the costs and...