Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/92834| Title: | Algorithms And Data Structures For Construction Of The Vector Of Variation Of Co-Flow For A Dual Generalized Non-Homogeneous Network Flow Programming Problem |
| Authors: | Pilipchuk, L. A. Vishnevetskaya, T. S. Zhurak, I. K. |
| Keywords: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Issue Date: | 2009 |
| Publisher: | Минск: А.Н. Вараксин |
| Abstract: | Abstract: In this paper we introduce the algorithm for construction of a vector of variation of co-flow which is used in a dual method for solving non-homogenious gene¬ralized network flow programming problem. The algorithm is based on decomposition of the system and the network characteristics of the support We provide information about data structures which can be used for the algorithm implementation and allow having linear computational complexity for the algorithm. |
| URI: | http://elib.bsu.by/handle/123456789/92834 |
| Appears in Collections: | ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ Статьи факультета прикладной математики и информатики |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.