Convergence properties of the modified subgradient method of camerini et al

Sehun Kim and Hyunsil Ahn

Naval Research Logistics (NRL), 1990, vol. 37, issue 6, 961-966

Abstract: In this article we provide a lower bound on the improvement of the Euclidean distance to an optimal solution in the modified subgradient method of Camerini et al. This is a stronger convergence property than that originally derived by those authors. Furthermore, this lower bound is shown to be strictly better than that of the standard subgradient method. This result may partially explain the successful computational improvement of the modified subgradient method.

Date: 1990
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/1520-6750(199012)37:63.0.CO;2-T

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:37:y:1990:i:6:p:961-966

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().