ИСТИНА

При управлении парком грузовых железнодорожных вагонов необходимо: 1) выбрать подмножество заказов на перевозку грузов между железнодорожными станциями, и 2) обеспечить доставку выбранных грузов путем маршрутизации множества находящихся в управлении грузовых вагонов, так, чтобы прибыль от выполнения заказов была наибольшей. Данная задача может быть сформулирована как задача нахождения многопродуктового потока минимальной стоимости в большом пространственно-временном графе. Нами предложен подход к решению данной задачи, основанный на варианте метода генерации колонок. Примеры задачи большой размерности (до 10 миллионов дуг в графе), возникающие на практике, были решены при помощи данного подхода на несколько минут на компьютере с процессором Intel Xeon X5460 3.16 Ггц.