Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/92834
Заглавие документа: | Algorithms And Data Structures For Construction Of The Vector Of Variation Of Co-Flow For A Dual Generalized Non-Homogeneous Network Flow Programming Problem |
Авторы: | Pilipchuk, L. A. Vishnevetskaya, T. S. Zhurak, I. K. |
Тема: | ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
Дата публикации: | 2009 |
Издатель: | Минск: А.Н. Вараксин |
Аннотация: | 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 |
Располагается в коллекциях: | ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ Статьи факультета прикладной математики и информатики |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.