RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 1995, том 2, выпуск 1, страницы 50–56 (Mi da454)

Эта публикация цитируется в 5 статьях

Задача коммивояжера на максимум в конечномерных вещественных пространствах

А. И. Сердюков

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Устанавливаются оценки качества работы предлагаемых полиномиальных алгоритмов для решения задачи коммивояжера в пространствах Минковского, полиэдральных пространствах и др.
Библиогр. 6

УДК: 519.854

Статья поступила: 23.12.1994



Реферативные базы данных:


© МИАН, 2024