SOLUTION OF THE TRANSPORT LOGISTICS COMMITTEE PROBLEM BY THE METHOD OF BRANCHES AND BORDERS

Authors

  • Диана Витальевна Шаргунова Иркутский государственный университет путей сообщения
  • Tairova Elena Victorovna Irkutsk State Transport University

Keywords:

traveling salesman problem, transport logistics, branch and bound method

Abstract

The article considers the formulation of the traveling salesman problem for solving the problem of optimal delivery of goods along the section of the Eastern range of Russian Railways. To solve the problem, the branch-and-bound method is used. The results of calculations and a geometric illustration in the form of an optimal branch of a tree are given.

Author Biography

Tairova Elena Victorovna , Irkutsk State Transport University

Tairova Elena Victorovna – Associate Professor of the Subdepartment of Mathematics, Irkutsk State Transport University, Irkutsk, the Russian Federation , Candidate of physical and mathematical sciences, Associate Professor in the specialty 05.13-18 “Mathematical modeling, numerical methods and program complexes”.

References

Задача коммивояжера – метод ветвей и границ | Галяутдинов – сайт преподавателя экономики: [Электронный ресурс]. URL: https://galyautdinov.ru/post/zadacha-kommivoyazhera

А. В Колесников, И. А. Кириков, С. В. Листопад, С. Б. Румовская, А. А. Доманиц-кий. Решение сложных задач коммивояжера методом функциональных гибридных интел-лектуальных систем. – М.: ИПИ РАН, 2011.

Мудров В. И. Задача о Коммивояжере.- М.: Знание, 1969.

К. Берж. Теория графов и ее применения. М., Изд-во иностр. лит., 1962.

С. Джонсон. Оптимальное расписание для двух-и трехступенчатых процессов с уче-том времени накладки.-Кибернетический сборник (новая серия), вып. 1, 1965.

Дж. Литл, К. Мурти, Д. Суини, К. Кэрел. Алгоритм для решения задачи о коммиво-яжере. – «Экономика и математические методы», т. 1, вып. 1, 1965.

В. И. Мудров. Определение гамильтоновых путей кратчайшей длины в полном гра-фе методами целочисленного программирования. – Известия АⅠⅠ СССР. Техническая ки-бернетика, 1965, № 2.

Пономарев В.Ф. Дискретная математика для инженеров: Учебник для ВУЗов. – М.: Горячая линия-Телеком, 2009.

Харари Ф. Теория графов. – М.: Едиториал УРСС, 2003. 2-е изд.

Пападимитриу Х.Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. – М.: Мир, 1984.

Аксенов В.В., Салмин И.Д. Постановка задачи коммивояжера с временными окна-ми и ее решение. . 12.08.2010.

Bianchi L., Gambardella L.M., Dorigo M. An ant colony optimization approach to the probabilistic traveling salesman problem // Proceedings of PPSN-VII, Seventh international confer-ence on parallel problem solving from nature. – Berlin.: Springer, 2002. P. 883–892.

Сергиенко И.В., Шило В.П. Задачи дискретной оптимизации: проблемы, методы решения, исследования. – Киев: Наук. думка, 2003.

Published

2023-11-01

How to Cite

Шаргунова, Д. В., & Таирова, Е. В. (2023). SOLUTION OF THE TRANSPORT LOGISTICS COMMITTEE PROBLEM BY THE METHOD OF BRANCHES AND BORDERS. The Electronic Scientific Journal "Young Science of Siberia", (3(21). Retrieved from https://ojs.irgups.ru/index.php/mns/article/view/1272

Issue

Section

Physical and mathematical Sciences