Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/149018
Заглавие документа: | Sensor Location Problem for a Multigraph |
Авторы: | Pilipchuk, L. A. Vishnevetskaya, T. S. Pesheva, Y. H. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2013 |
Библиографическое описание источника: | Pilipchuk, L.A. Sensor Location Problem for a Multigraph / L.A. Pilipchuk, T.S. Vishnevetskaya, Y.H. Pesheva // Mathematica Balkanica. New Series. Vol. 27. – Fasc. 1–2. – 2013. – P. 65-75. |
Аннотация: | We introduce sparse linear underdetermined systems with embedded network structure. Their structure is inherited from the non-homogeneous network flow programming problems with nodes of variable intensities. One of the new applications of the researched underdetermined systems is the sensor location problem (SLP) for a multigraph. That is the location of the minimum number of sensors in the nodes of the multigraph, in order to determine the arcs flow volume and variable intensities of nodes for the whole multigraph. Research of the rank of the sparse matrix is based on the constructive theory of decomposition of sparse linear underdetermined systems. |
URI документа: | http://elib.bsu.by/handle/123456789/149018 |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Pilipchuk_Mathematica Balkanica_4_2013.xps | 346,03 kB | Unknown | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.