Беляев А. Экспериментальная проверка качества спектральных нижних оценок затрат связывающей сети

Выпускная квалификационная работа бакалавра. Долгопрудный, МФТИ, 2014. — 32 с.
Направление подготовки 010900 «Прикладные математика и физика» Содержание
Введение
Постановка задачи
Основные определения
Задача оптимизации связывающей сети
Обзор литературы
Спектральные нижние оценки
Аддитивная функция затрат
Спектральные оценки функции затрат, зависящей от потока
Случай выпуклой функции затрат с2(⋅) для двухуровневой сети
Случай выпуклой функции затрат с2(⋅) для древовидной сети
Случай вогнутой функции затрат с2(⋅) для древовидной сети
Вычисление нижних оценок
Качество нижних оценок
Постановка задачи
Проверяемые гипотезы
Входные данные
Результаты эксперимента
Обсуждение результатов
Перспективы дальнейших исследований
Список литературы