Решение задачи о коммивояжере методом целочисленного программирования. Метод ветвей и границ
Автор: Кузина Э.А., Ханыкин А.И.
Журнал: Форум молодых ученых @forum-nauka
Статья в выпуске: 9 (13), 2017 года.
Бесплатный доступ
В статье рассматривается метод целочисленного программирования для решения задачи о коммивояжере. Реализована программа, основанная на методе ветвей и границ. Произведена оценка программной применимости метода, скорости его работы и сложности реализации. Приводится пример результата работы программы.
Целочисленное программирование, метод ветвей и границ, задача о коммивояжере
Короткий адрес: https://sciup.org/140279603
IDR: 140279603
Список литературы Решение задачи о коммивояжере методом целочисленного программирования. Метод ветвей и границ
- Тарасов В.Н., Бахарева Н.Ф. Математическое Программирование. Теория, алгоритмы, программы. - Изд. 2-е. перераб. - Самара: РИЦ «Гольфстрим», 2007. - 222 с.
- Грешилов А.А. Прикладные задачи математического программирования. - Изд. 2-е. дополн. - М.: Логос, 2006. - 288 с.
- Мину М. Математическое программирование. Теория и алгоритмы. - М.: Наука, 1990. - 488 с.
Статья научная
