Premium
A note on the primal‐dual and out‐of‐kilter algorithms for network optimization problems
Author(s) -
Shapiro J. F.
Publication year - 1977
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230070106
Subject(s) - dual (grammatical number) , computer science , mathematical optimization , algorithm , mathematics , literature , art
This paper compares and contrasts two distinct primal‐dual methods to network optimization, including the out‐of‐kilter method. A hybrid approach combining the two methods is suggested.