Том 11, серия 2, номер 2, 2004 г., Стр. 3-24

УДК 519.1+519.8
В. М. Демиденко
Построение релаксации политопа симметрической задачи о коммивояжере на основе сильно разрешимого случая Кальмансона

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

Демиденко В. М. ¹
1. Институт математики НАН Беларуси,
ул. Сурганова, 11, 220072 Минск, Беларусь
е-mail: demidenko@im.bas-net.by

Статья поступила 20 августа 2001 г.