一类线性乘积和规划问题的分支定界缩减方法
A Branch and Bound Reduction Algorithm for Solving a Class of Sums of Linear Multiplicative Programming Problems
摘要:
本文考虑一类带有符号的线性乘积和规划问题。利用二级松弛技术,得到原问题中目标函数的一个新的下逼近函数,进而将原来的非凸规划问题转化为一系列的线性规划问题。进一步,采用超矩形的缩减技术提出了确定此类问题全局最优值下界的分支定界缩减方法。最后,通过数值算例验证了本文所给算法的可行性与有效性。
Abstract:
In this paper, we consider a class of sums of linear multiplicative programming problems. Using two-stage relaxation technique, a new lower bound of the objective function is obtained. If so, we only solve a sequence of linear programming problems. Moreover, we use a rectangular reduction strategy to provide a new branch and bound reduction algorithm for determining the lower bound of global optimal value. Numerical examples are given to illustrate the obtained results.
参考文献
[1]
|
Maranas, C.D., Androulakis, I.P., Floudas, C.A., et al. (1997) Solving Long-Term Financial Planning Problems via Global Optimization. Journal of Economic Dynamics and Control, 21, 1405-1425.
https://doi.org/10.1016/S0165-1889(97)00032-8
|
[2]
|
Mulvey, J.M., Vanderbei, R.J. and Zenios, S.A. (1995) Robust Optimization of Large-Scale Systems. Operations Research, 43, 264-281. https://doi.org/10.1287/opre.43.2.264
|
[3]
|
Konno, H. and Watanabe, H. (1996) Bond Portfolio Optimization Problems and Their Application to Index Tracking: A Partial Optimization Approach. Journal of the Operations Research Society of Japan, 39, 295-306.
https://doi.org/10.15807/jorsj.39.295
|
[4]
|
Kuno, T, Yajima, Y. and Konno, H. (1993) An Outer Approximation Method for Minimizing the Product of Several Convex Functions on a Convex Set. Journal of Global optimization, 3, 325-335. https://doi.org/10.1007/BF01096774
|
[5]
|
高岳林, 邓光智. 凹二次规划问题的一个融合割平面方法的分支定界混合算法[J]. 工程数学学报, 2008(25): 548-596.
|
[6]
|
高岳林, 井霞. 一类线性乘积规划问题的分支定界缩减方法[J]. 计算数学, 2013(35): 89-98.
|
[7]
|
Zhou, X.-G., Cao, B.-Y. and Wu, K. (2015) Global Minimization Method for Linear Multiplicative Programming. Acta. Mathematical Application Sinica, 31, 325-334. https://doi.org/10.1007/s10255-015-0456-6
|
[8]
|
黄红选, 译. 全局优化引论[M]. 北京: 清华大学出版社, 2003, 1-43.
|
[9]
|
Ryoo, H.S. and Sahinidis, N.V. (2003) Global Optimization of Multiplicative Programs. Journal of Global Optimization, 26, 387-418. https://doi.org/10.1023/A:1024700901538
|