Skip to main content
Log in

Solution of a Locally Finite System of Linear Inequalities with Directed Multigraph Structure

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A method is proposed for approximation of solutions of a locally finite system of linear inequalities with a multigraph structure. The results obtained are used for search for dynamic flows in networks that satisfy the generalized principle of conservation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

REFERENCES

  1. V. V. Ostapenko and G. S. Finin, “Modeling of water movement by the Kirchhoff generalized law,” Probl. Upravl. Inf., No. 4, 86-90 (1999).

    Google Scholar 

  2. V. V. Ostapenko and G. S. Finin, “The method of elimination of unknowns for systems of linear inequalities with graph structure,” Kibern. Sist. Anal., No. 5, 66-74 (1999).

    Google Scholar 

  3. V. V. Ostapenko, A. I. Pavlygin, and G. S. Finin, “A generalized principle of conservation of flows in networks,” in: Proc. 3rd Conference on Automatic Control (Avtomatika-96) [in Russian], Vol. 2, SevGTU, Sevastopol (1996), p. 137.

    Google Scholar 

  4. G. S. Finin, “Solution of systems of linear inequalities by methods of elimination of unknowns,” Vestnik Intern. Solomon Univ., No. 1, 116-122 (1999).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Finin, G.S. Solution of a Locally Finite System of Linear Inequalities with Directed Multigraph Structure. Cybernetics and Systems Analysis 36, 942–945 (2000). https://doi.org/10.1023/A:1009425914608

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009425914608

Navigation