40087

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Оптимизационные задачи на многовзвешенных динамических графах

ISBN/ISSN: 

2070-0970

Наименование источника: 

  • Нелинейный мир

Обозначение и номер тома: 

№ 5, Т. 14

Город: 

  • Москва

Издательство: 

  • Издательство "Радиотехника"

Год издания: 

2016

Страницы: 

9-16
Аннотация
Предложено введение в динамическую теорию графов, рассмотрены некоторые инженерные приложения. Приведено описание множества альтернативных решений многокритериальных задач на префрактальных графах. Предложена общая математическая постановка дискретной многокритериальной задачи на многовзвешенном предфрактальном графе. Осуществлена классификация многокритериальных задач на многовзвешенных предфрактальных графах, дано определение вычислительной сложности алгоритмов. Описан подход к оценке сложности нахождения множества альтернатив

Библиографическая ссылка: 

Кочкаров Р.А., Кочкаров А.А., Байчорова А.А. Оптимизационные задачи на многовзвешенных динамических графах // Нелинейный мир. 2016. № 5, Т. 14. С. 9-16.