|
Сибирский журнал исследования операций, 1994, том 1, выпуск 2, страницы 8–17
(Mi da485)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассмотрен один полиномиальный алгоритм для приближенного решения задачи
коммивояжера, использующий в качестве процедуры алгоритм решения задачи
о назначениях. Для достаточно широкого класса вероятностных распределений на
множестве входов задачи проведен вероятностный анализ и установлена асимптотическая
точность алгоритма.
Библиогр. 10
Статья поступила: 15.03.1994
Образец цитирования:
Э. Х. Гимади, Н. И. Глебов, А. И. Сердюков, “Алгоритм для приближенного решения задачи коммивояжера и его вероятностный анализ”, Сиб. журн. исслед. опер., 1:2 (1994), 8–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da485 https://www.mathnet.ru/rus/da/v1/i2/p8
|
Статистика просмотров: |
Страница аннотации: | 1075 | PDF полного текста: | 427 | Первая страница: | 1 |
|