Abstract
This article presents an outcome space branch-and-bound algorithm for globally solving a class of linear multiplicative programming problem. In this algorithm, the lower bound is found by solving a separable relaxation programming problem. A convex quadratic programming problem is constructed so as to improve the ability to set the upper bound. The convergence of the algorithm is proved. Numerical experiments are reported to show the feasibility and effectiveness of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maranas, C.D., Androulakis, I.P., Floudas, C.A., Berger, A.J., Mulvey, J.M.: Solving long-term financial Planning problems via global optimization. J. Econ. Dyn. Control 21, 1405–1425 (1997)
Kuno, T.: Globally determining a minimum-aera hyperrectangle enclosing the projection of a bigger dimensional set. Oper. Res. Lett. 13, 295–303 (1993)
Schaible, S., Sodini, C.: Finite algorithm for generalized linear multiplicative programming. J. Optim. Theory Appl. 87(2), 441–455 (1995)
Kuno, T., Yajima, Y., Konno, H.: An outer approximation method for minimizing the product of several convex functions on a convex set. J. Glob. Optim. 3(3), 325–335 (1993)
Yuelin, G., Guorong, W., Weimin, M.: A new global optimization approach for convex multiplicative programming. Appl. Math. Comput. 216, 1206–1218 (2010)
Benson, H.P., Boger, G.M.: Outcome-space cutting-plane algorithm for linear multiplicative programming. J. Optim. Theory Appl. 104, 301–322 (2000)
Konno, H., Kuno, T., Yajima. Y.: Global minimization of a generalized convex multiplicative function. J. Glob. Optim. 4, 47–62 (1994)
Liu, X.J., Umegaki, T., Yamamoto, Y.: Heuristic methods for linear multiplicative programming. J. Glob. Optim. 4, 433–447 (1999)
Chun-Feng, W., San-Yang, L.: A new linearization method for generalized linear multiplicative programming. Comput. Oper. Res. 38, 1008–1013 (2011)
Ryoo, H.S., Sahinidis, N.V.: Global optimization of multiplicative programs. J. Glob. Optim. 26, 387–418 (2003)
Kuno, T.: A finite branch-and-bound algorithm for linear multiplicative programming. Comput. Optim. Appl. 20, 119–35 (2001)
Acknowledgements
The work is supported by the Foundation of National Natural Science China (11161001) and by the Scientific Project Foundation of Beifang University of Nationalities (2013XY Z025).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gao, Y., Zhang, N., Ma, X. (2015). An Outcome Space Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programming Problems. In: Gao, D., Ruan, N., Xing, W. (eds) Advances in Global Optimization. Springer Proceedings in Mathematics & Statistics, vol 95. Springer, Cham. https://doi.org/10.1007/978-3-319-08377-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-08377-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08376-6
Online ISBN: 978-3-319-08377-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)