Work

Towards methods of estimation of homogeneous flow in a bidirectional network: suboptimal solutions

Year: 2024

Type: article

Abstract: We consider a real-world problem of constructing such a suboptimal solution of the problem of estimating homogeneous flow in a bidirectional network and guaranteeing that the network is fully monitored. Unlike the problem of finding the optimal solution [1, 2], which is NP-complete [3] and has huge computational costs, the search for a suboptimal solution does not require to minimize the set M of monitored network nodes. Our approach can be used for examining intelligent transportation systems and creating algorithms for solving sensor location problem for a bidirectional graph (the sensors are placed in the graph nodes in order to estimate the homogeneous flow in the unmonitored part of the graph).

Source: Digital Library of the Belarusian State University (Belarusian State University)

Authors: Pilipchuk, L. A., Romanovsky, Y. V.

Institution: Belarusian State University

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

SDGs: Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: green

OpenAlex ID: W7015844731

FWCI:

Cites:

Cited by:

Related to: