Очистка шаров для редукции данных с гарантированной сохранностью приближенных решений задач оптимизации на графах с метрическими весами ребер
РЕДУКЦИЯ ДАННЫХ СНИЖЕНИЕ СЛОЖНОСТИ ЗАДАЧ ОПТИМИЗАЦИИ МАРШРУТИЗАЦИЯ ТРАНСПОРТА БЕСПРОВОДНЫЕ КОММУНИКАЦИОННЫЕ СЕТИ РАЗМЕЩЕНИЕ ПРЕДПРИЯТИЙ МЕТРИЧЕСКОЕ ПРОСТРАНСТВО ГАРАНТИИ РЕЗУЛЬТАТИВНОСТИ ГАРАНТИЯ КАЧЕСТВА РЕШЕНИЯ
Подход «очистки шаров» позволяет уменьшать объём входных данных для алгоритмов решения задач оптимизации на графах и при этом даёт гарантированные оценки объёма оставшихся данных и качества решений. Подход позволяет плавно настраивать компромисс между качеством решения и объёмом оставшихся данных и, тем самым, позволяет ускорять существующие алгоритмы за счёт уменьшения качества решения. Подход был успешно применён при разработке алгоритмов редукции данных для задач оптимизации маршрутов, расположения депо, и энергопотреблении беспроводных коммуникационных сетей.
Разработка новых алгоритмов редукции данных для задач оптимизации на графах с метрическими весами рёбер.
Рене
ван Беверн
Андреасович
Заведующий лабораторией
Отсутствует
Отсутствует
L-1374-2016
36118515400
-
http://rvb.su
0000-0002-4805-218X
РОССИЯ
Дмитрий
Чуркин
Владимирович
проректор по научно-исследовательской деятельности
РОССИЯ
27.47.19
Исследование операций
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Рене
ван Беверн
Андреасович
100 %
РОССИЯ
РФФИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "РОССИЙСКИЙ ФОНД ФУНДАМЕНТАЛЬНЫХ ИССЛЕДОВАНИЙ"
1037739411489
Организация
Федеральное государственное бюджетное учреждение "Российский фонд фундаментальных исследований"
Федеральные государственные бюджетные учреждения
Новосибирский государственный университет; НГУ
Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
1025403658565
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения