Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10089
Заглавие документа: | Algorithms for construction of optimal and suboptimal solutions in network optimization problems |
Авторы: | Pilipchuk, L. A. Pilipchuk, A. S. Pesheva, Y. H. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2009 |
Библиографическое описание источника: | Pilipchuk, L.A. Algorithms for construction of optimal and suboptimal solutions in network optimization problems / L.A. Pilipchuk, A.S. Pilipchuk, Y.H. Pesheva // International Journal of Pure and Applied Mathematics (IJPAM). – 2009. – Vol. 54, N 2. – P. 193-205. |
Аннотация: | For a distributive flow programming optimization problem of a special structure direct and dual algorithms are constructed. These algorithms are based on a research of the theoretical and graph properties of the solution space bases. Optimality conditions are received, that allow to calculate a part of the components of the Lagrange vector. Algorithms that decompose calculation systems for pseudo-plans of the problem are presented. Suitable directions for change of the dual criterion function are constructed. |
URI документа: | http://elib.bsu.by/handle/123456789/10089 |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
PLA_AlgorithmsInNetworks.pdf | 202,7 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.