Институт вычислительной математики и математической геофизики СОРАН

Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов

Оценки числа целочисленных вершин, смежных с дробной в симметричной задаче коммивояжёра

Уразова И.В., Симанчёв Р.Ю.

ОмГУ им. Ф.М. Достоевского (Омск)

В работе [1] получен критерий смежности вершин релаксационного полиэдра симметричной задачи коммивояжера. Этот критерий использует структуру дробных вершин. В настоящей работе получены оценки числа целочисленных вершин, смежных с дробной вершиной определенного класса.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:52)