ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
При управлении парком грузовых железнодорожных вагонов необходимо: 1) выбрать подмножество заказов на перевозку грузов между железнодорожными станциями, и 2) обеспечить доставку выбранных грузов путем маршрутизации множества находящихся в управлении грузовых вагонов, так, чтобы прибыль от выполнения заказов была наибольшей. Данная задача может быть сформулирована как задача нахождения многопродуктового потока минимальной стоимости в большом пространственно-временном графе. Нами предложен подход к решению данной задачи, основанный на варианте метода генерации колонок. Примеры задачи большой размерности (до 10 миллионов дуг в графе), возникающие на практике, были решены при помощи данного подхода на несколько минут на компьютере с процессором Intel Xeon X5460 3.16 Ггц.
№ | Имя | Описание | Имя файла | Размер | Добавлен |
---|---|---|---|---|---|
1. | Полный текст | 5083.pdf | 443,8 КБ | 16 июня 2014 [Lazarev] |