Форма пошуку Назад
укр рус eng
 Cписок

Сергеев С.И.
Симметричная задача коммивояжера II. Новые нижние границы

Вид документа: Стаття періодики
Автор: Сергеев С.И. Вид автора: персона
Мова: Російська Обсяг: С. 150-168
УДК: 004.896

Аннотацiя:Для симметричной задачи коммивояжера предлагаются метод ветвей и границ, где в качестве границ предлагаются две нижние границы. Первая граница - решение задачи об оптимальном 2-паросочетании, вторая - о минимальном покрытии 1-го дерева.

Є складовою частиною документа: Автоматика и телемеханика

Відомості щодо назви
 Відомості про відповідальність:Московский государственный университет экономики, статики и информатики, г.Москва, Россия

Відомості щодо головного
 Назва головного документа:Автоматика и телемеханика
 Дата видання головного документа:2010
 Номер частини головного документа:4

Загальна інформація
 Бібліографія:17 назв

Теми документа: