Abstract
We report on numerical tests with our recently introduced descent level bundle method for convex minimization. The test problems include standard nonsmooth problems, eigenvalue problems, and Lagrangian duals of traveling salesman, capacitated lotsizing, hierarchical production planning and unit commitment problems.
Chapter PDF
Similar content being viewed by others
References
Bard, J.F. (1988) Short-term scheduling of thermal-electric generators using Lagrangian relaxation. Operations Research, 36, 756–66.
Brännlund, U. (1993) On relaxation methods for nonsmooth convex optimization. Ph.D. thesis, Department of Mathematics, Royal Institute of Technology, Stockholm.
Brännlund, U., Kiwiel, K.C. and Lindberg, P.O. (1995) A descent proximal level bundle method for convex nondifferentiable optimization. Operations Research Letters (to appear).
Graves, S.C. (1982) Using Lagrangian techniques to solve hierarchical production planning problems. Management Science, 28, 260–75.
Kiwiel, K.C. (1989) A dual method for certain positive semidefinite quadratic programming problems. SIAM Journal on Scientific and Statistical Computing, 10, 175–86.
Kiwiel, K.C. (1990) Proximity control in bundle methods for convex nondifferentiable minimization. Mathematical Programming, 46, 105–22.
Kiwiel, K.C. (1994) A Cholesky dual method for proximal piecewise linear programming. Numerische Mathematik, 68, 325–40.
Kiwiel, K.C. (1995a) Finding normal solutions in piecewise linear programming. Applied Mathematics and Optimization, 32, (to appear).
Kiwiel, K.C. (1995b) Proximal level bundle methods for convex nondifferentiable optimization, saddle-point problems and variational inequalities. Mathematical Programming, (to appear).
Kiwiel, K.C. (1995c) The efficiency of subgradient projection methods for convex optimization, part II: Implementations and extensions. SIAM Journal on Control and Optimization, (to appear).
Lemaréchal, C., Nemirovskii, A.S. and Nesterov, Yu.E. (1995) New variants of bundle methods. Mathematical Programming, (to appear).
Thizy, J.M. and van Wassenhove, L.N. (1985) Lagrangean relaxation for the multi-item capacitated lot-sizing problem: A heuristic implementation. IIE Transactions, 17, 30813.
Wood, A.J. and Wollenberg, B.F. (1984) Power Generation Operation and Control. John Wiley and Sons, New York.
Zeminger, H.W., Wood, A.J., Clark, H.K., Laskowski, T.F. and Burns, J.D. (1977) Synthetic electric utility systems for evaluating advanced technologies. EM-285. Electrical Power Research Institute (EPRI).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Brännlund, U., Kiwiel, K.C., Lindberg, P.O. (1996). Preliminary computational experience with a descent level method for convex nondifferentiable optimization. In: Doležal, J., Fidler, J. (eds) System Modelling and Optimization. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34897-1_46
Download citation
DOI: https://doi.org/10.1007/978-0-387-34897-1_46
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6671-4
Online ISBN: 978-0-387-34897-1
eBook Packages: Springer Book Archive