Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/50777
Title: Linear-Fractional Network Problem With Additional Constraints
Authors: Pilipchuk, L. A.
Laguto, A. A.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 2004
Publisher: Минск: БГУ
Abstract: Primal support relaxation algorithm is considered for the network problem of the fractional programming with additional constraints. The algorithm includes network criterion of support, criterion of optimization, development of increment of objective function formula and building of usable direction of flow changing. The analytical expressions of an evaluation vector are obtained on the ground of network properties of a basis of the solution space of the undetermined system of linear equations with the incidence matrix of the network. It allows not to use a system of potentials on iterations.
URI: http://elib.bsu.by/handle/123456789/50777
Appears in Collections:Статьи факультета прикладной математики и информатики
2004. Международная конференция “Моделирование процессов и систем”

Files in This Item:
File Description SizeFormat 
2_5.pdf109,97 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.