This paper considers the locomotive assignment problem encountered during the planning of the operations of a freight railroad, which consists of providing s...