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 | Size | Format | |
---|---|---|---|---|
Междунар матем конф 2021.pdf | 636,93 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.