РЕШЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА ТРАНСПОРТНОЙ ЛОГИСТИКИ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ

Авторы

  • Диана Витальевна Шаргунова Иркутский государственный университет путей сообщения
  • Таирова Елена Викторовна Иркутский государственный университет путей сообщения

Ключевые слова:

задача коммивояжера, транспортная логистика, метод ветвей и границ

Аннотация

В статье рассматривается постановка задачи коммивояжера для решения проблемы оптимальной доставки грузов по участку Восточного полигона РЖД. Для решения поставленной задачи применяется метод ветвей и границ. Приводятся результаты расчетов и геометрическая иллюстрация в виде оптимальной ветви дерева.

Биография автора

Таирова Елена Викторовна, Иркутский государственный университет путей сообщения

Таирова Елена Викторовна – доцент кафедры “Математика” Иркутского государственного университета путей сообщения, кандидат физико-математических наук, доцент по специальности 05.13-18 “Математическое моделирование, численные методы и комплексы программ”.

Библиографические ссылки

Задача коммивояжера – метод ветвей и границ | Галяутдинов – сайт преподавателя экономики: [Электронный ресурс]. 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.

Загрузки

Опубликован

2023-11-01

Как цитировать

Шаргунова, Д. В., & Таирова, Е. В. (2023). РЕШЕНИЕ ЗАДАЧИ КОММИВОЯЖЕРА ТРАНСПОРТНОЙ ЛОГИСТИКИ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ. Электронный научный журнал "Молодая наука Сибири", (3(21). извлечено от https://ojs.irgups.ru/index.php/mns/article/view/1272

Выпуск

Раздел

Физико-математические науки