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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom