For decades, locomotive planning has been approached using the classical tools of mathematical programming; the result has been very large-scale integer programming models that are beyond the ...