РЕШЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА ТРАНСПОРТНОЙ ЛОГИСТИКИ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ
Ключевые слова:
задача коммивояжера, транспортная логистика, метод ветвей и границАннотация
В статье рассматривается постановка задачи коммивояжера для решения проблемы оптимальной доставки грузов по участку Восточного полигона РЖД. Для решения поставленной задачи применяется метод ветвей и границ. Приводятся результаты расчетов и геометрическая иллюстрация в виде оптимальной ветви дерева.
Библиографические ссылки
Задача коммивояжера – метод ветвей и границ | Галяутдинов – сайт преподавателя экономики: [Электронный ресурс]. 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.
