|
Автоматика и телемеханика, 2010, выпуск 4, страницы 150–168
(Mi at808)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Моделирование поведения и интеллекта
Симметричная задача коммивояжера II. Новые нижние границы
С. И. Сергеев Московский государственный университет экономики, статистики и информатики
Аннотация:
Для симметричной задачи коммивояжера предлагаются метод ветвей и границ, где в качестве границ предлагаются две нижние границы. Первая граница – решение задачи об оптимальном $2$-паросочетании, вторая – о минимальном покрытии $1$-дерева. Последняя граница усиливается за счет применения задачи об оптимальном 2-паросочетании. Обе эти границы существенно улучшают симметричную задачу коммивояжера по сравнению с асимметричной задачей.
Образец цитирования:
С. И. Сергеев, “Симметричная задача коммивояжера II. Новые нижние границы”, Автомат. и телемех., 2010, № 4, 150–168; Autom. Remote Control, 71:4 (2010), 681–696
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at808 https://www.mathnet.ru/rus/at/y2010/i4/p150
|
Статистика просмотров: |
Страница аннотации: | 614 | PDF полного текста: | 183 | Список литературы: | 43 | Первая страница: | 19 |
|