Subgradient optimization methods provide a valuable tool for obtaining a lower bound of specially structured linear programming or linear programming relaxation of discrete optimization problems. However, there is no practical rule for obtaining primal optimal solutions from subgradient-based approach other than the lower bounds. This paper presents a class of procedures to recover primal solutions directly from the information generated in the process of using subgradient optimization methods to solve such Lagrangian dual formulations. We also present a hybrid primal dual algorithm based on these methods and some computational results. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Choi, G., & Kim, C. (2005). A hybrid primal-dual algorithm with application to the dual transportation problems. In Lecture Notes in Computer Science (Vol. 3483, pp. 261–268). Springer Verlag. https://doi.org/10.1007/11424925_29
Mendeley helps you to discover research relevant for your work.