Решение транспортной задачи применительно к грузовым железнодорожным перевозкам :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Наука одна: двух наук нет, как нет двух вселенных...
Александр Герцен

DOI-генератор Поиск по DOI на Crossref.org

Решение транспортной задачи применительно к грузовым железнодорожным перевозкам


Автор Музычин В. В.
Страницы 38-47
Статья Загрузить
Ключевые слова грузовая железнодорожная перевозка, комбинаторная оптимизация, база данных, граф железных дорог, математическое моделирование
Ключевые слова (англ.) freight rail transportation, combinatorial optimization, database, railways graph, mathematical modeling
Аннотация Сформулирована задача поиска оптимального маршрута, максимизирующего прибыль грузоперевозчика. Проведено сравнение нескольких методов решения этой задачи.
Аннотация (англ.) A task of searching of the optimal route maximizing the carrier profits is formulated. А сomparison of several methods of this task solution is carried out.
Список литературы 1. Balas E., Martin G. ROLL-A-ROUND: Software Package for Scheduling the Rounds of a Rolling Mill. Pittsburgh, PA, 1986.
2. Fischetti M., Toth P. An additive approach for the optimal solution of the prizecollecting travelling salesman problem // Vehicle Routing: Methods and Studies. North-Holland, 1988. P. 319–343.
3. Balas E. The prize collecting traveling salesman problem // Networks. 1989. Vol. 19. P. 621–636.
4. Balas E. The prize collecting traveling salesman problem: II. Polyhedral results // Ibid. 1995. Vol. 25. P. 199–216.
5. Focacci F., Lodi A., Milano M. A hybrid exact algorithm for the TSPTW // INFORMS Journal on Computing. 2002. № 14 (4). Р. 403—417.
6. Bar-Yehuda R., Evenb G., Shahar S.(M.) On Approximating a Geometric Prize-Collecting Traveling Salesman Problem with Time Windows // Journal of Algorithms. 2005. April. P. 76–93.

Назад в раздел