Научная библиотека СГЮА

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

- результаты поиска

Вид поиска

Книги фонда НБ СГЮА

Дипломные работы выпускников СГЮА за последние 5 лет

Авторефераты

Диссертации

Период.издания науч.абонемента

Редкие книги Научной библиотеки СГЮА

Каталог электронных носителей

Труды ученых СГЮА

Саратовский край

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>K=симметричные задачи коммивояжера<.>)

Общее количество найденных документов : 1

Буркова, И. В.
Метод сетевого программирования в симметричной задаче коммивояжера [Текст] / И. В. Буркова ; ст. представлена к публ. А. Д. Цвиркуном // Проблемы управления. - 2008. - N 4. - С. 7-10 : Ил., 9 рис. - Библиогр.: с. 10 (3 назв. ) . - ISSN 1819-3161

УДК

^a519.8

ББК 22.18
Рубрики: Математика
Исследование операций
Кл.слова (ненормированные):
программирование -- сетевое программирование -- метод сетевого программирования -- линейные сетевые функции -- двойственные задачи коммивояжера -- симметричные задачи коммивояжера -- оценочные задачи -- дерево кратчайших путей
Аннотация: Сформулирована двойственная задача, состоящая в разбиении ограничений на две группы с соответствующим делением длин дуг на две части и решении двух полученных оценочных задач; сумма целевых функций оптимальных решений оценочных задач дает нижнюю оценку для исходной задачи. Решение оценочной задачи сведено к построению i-деревьев кратчайшей длины. Предложен новый способ получения нижних оценок для оценочных задач, в основе которого лежит построение дерева кратчайших путей. Показано, что построение i-деревьев и дерева кратчайших путей для исходной матрицы расстояний не дает оптимального решения двойственной задачи.

Доп.точки доступа:
Цвиркун, А. Д. (член редколлегии) \.\

Найти похожие

Тематический навигатор

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)