SOLUTION OF THE TRANSPORT LOGISTICS COMMITTEE PROBLEM BY THE METHOD OF BRANCHES AND BORDERS
Keywords:
traveling salesman problem, transport logistics, branch and bound methodAbstract
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.
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.
