|
Автоматика и телемеханика, 1989, выпуск 9, страницы 3–33
(Mi at6414)
|
|
|
|
Эта публикация цитируется в 77 научных статьях (всего в 77 статьях)
Обзоры
Задача коммивояжера. Вопросы теории
И. И. Меламед, С. И. Сергеев, И. Х. Сигал Москва
Аннотация:
В первой части обзора приведены результаты теоретического характера решения задачи коммивояжера. Даны различные (комбинаторные, графовые и др.) описания задачи, постановки ее в форме линейного и целочисленного линейного программирования. Подробно описаны практические задачи, сводящиеся к задаче коммивояжера. Рассмотрены вопросы вычислительной сложности задачи, существования в графе гамильтонова цикла (контура), многочисленные варианты задачи коммивояжера.
Поступила в редакцию: 17.10.1988
Образец цитирования:
И. И. Меламед, С. И. Сергеев, И. Х. Сигал, “Задача коммивояжера. Вопросы теории”, Автомат. и телемех., 1989, № 9, 3–33; Autom. Remote Control, 50:9 (1989), 1147–1173
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at6414 https://www.mathnet.ru/rus/at/y1989/i9/p3
|
Статистика просмотров: |
Страница аннотации: | 1910 | PDF полного текста: | 990 | Первая страница: | 2 |
|