SOLUTION OF A RAILROAD LOCOMOTIVE SCHEDULING PROBLEM
提出一种基于线性规划模型的启发式方法，为给定列车集合的铁路机车找到最小成本的调度方案，支持列车发车时间固定或可变，能给出良好的整数解。
A method is described for finding a minimum cost set of schedules for railway locomotives to work a given set of trains. The times at which the trains start may be fixed or variable. A heuristic method, based on a linear programming model, is described. This gives good integer solutions to the problem.