Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/269662
Title: Об оптимальных решениях задачи оценки неоднородных потоков в мультисетях
Authors: Пилипчук, Л. А.
Полячок, Е. Н.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2021
Publisher: Мн: Институт математики НАН Беларуси
Citation: Пилипчук, Л.А. Об оптимальных решениях задачи оценки неоднородных потоков в мультисетях / Л.А. Пилипчук, Е.Н. Полячок // Материалы Международной научной конференции по обыкновенным дифференциальным уравнениям (Седьмые Богдановские чтения, посвященные 100-летию со дня рождения профессора Ю.С. Богданова), Минск, 1 – 4 июня 2021 г. – Минск : Институт математики НАН Беларуси, 2021. – С. 155 – 157.
Abstract: Исследуется задача минимизации размера множества обозреваемых узлов мультисети с целью локализации специальных программируемых устройств (сенсоров) (Sensor Location Problem for Multigraph), которая относится к классу NP-полных задач. Рассматривается актуальная прикладная проблема локализации приемлемого количества сенсоров в обозреваемых узлах мультисети для сбора необходимой информации о функции потока, что гарантировало бы ее полную наблюдаемость (субоптимальное решение).
URI: https://elib.bsu.by/handle/123456789/269662
Appears in Collections:Статьи факультета прикладной математики и информатики

Files in This Item:
File Description SizeFormat 
Междунар матем конф 2021.pdf636,93 kBAdobe PDFView/Open
Show full item record Google Scholar



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.