- Добавил: gusnat
- Дата: 4-01-2024, 07:51
- Комментариев: 0
Название: Многокритериальные модели и методы для задач дискретной оптимизации на графах
Автор: Перепелица В.А.
Издательство: Lambert Academic Publication
Год: 2013
Страниц: 330
Формат: djvu
Размер: 15,2 Мб
Язык: Русский
Основная цель работы - провести систематическое исследование сложности многокритериальной задачи, построить и обосновать для решения рассматриваемых модельных задач на графах алгоритмы (точные или приближенные) с оценками эффективности. Оценки вычислительной сложности для многокритериальных задач на графах рассматриваются в книге, а также разрешимость и неразрешимость задач в классе алгоритмов линейной свертки.