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

Дискретн. анализ и исслед. опер., сер. 2, 2004, том 11, выпуск 2, страницы 3–24 (Mi da130)

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

Построение релаксации политопа симметрической задачи о коммивояжере на основе сильно разрешимого случая Кальмансона

В. М. Демиденко

Институт математики НАН Белоруссии

Аннотация: На основе условий Кальмансона, гарантирующих достижение минимума функционала симметрической задачи о коммивояжере на цикле заданного вида, построена релаксация ее политопа в аффинном матричном пространстве минимальной размерности, содержащем этот политоп.

УДК: 519.1+519.8

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



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


© МИАН, 2024