|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 4, страницы 84–91
(Mi da619)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Асимптотически точный алгоритм для задачи коммивояжёра на максимум в конечномерном нормированном пространстве
В. В. Шенмайер Институт математики СО РАН, Новосибирск, Россия
Аннотация:
Рассматривается геометрическая задача коммивояжёра на максимум. Предполагается, что вершинами графа являются точки в произвольном конечномерном нормированном пространстве. Для данной задачи получен приближённый алгоритм с относительной погрешностью, стремящейся к нулю с ростом числа вершин. Алгоритм является обобщением известного алгоритма А. И. Сердюкова для евклидовой задачи MAX TSP. Ил. 4, библиогр. 6.
Ключевые слова:
задача коммивояжёра на максимум, геометрическая задача коммивояжёра, конечномерное нормированное пространство, асимптотически точный алгоритм.
Статья поступила: 28.12.2009 Переработанный вариант: 06.03.2010
Образец цитирования:
В. В. Шенмайер, “Асимптотически точный алгоритм для задачи коммивояжёра на максимум в конечномерном нормированном пространстве”, Дискретн. анализ и исслед. опер., 17:4 (2010), 84–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da619 https://www.mathnet.ru/rus/da/v17/i4/p84
|
Статистика просмотров: |
Страница аннотации: | 403 | PDF полного текста: | 122 | Список литературы: | 37 | Первая страница: | 6 |
|