Abstract
The problem of optimizing a real function over the efficient set of a multiple objective programming problem arises in a variety of applications. Because of its interesting mathematical aspects as well as its wide range of applications, this problem has attracted the attention of many authors. In this article, we propose a branch and bound algorithm in outcome space for minimizing a function \(h(x)=\varphi (f(x))\) over the efficient set \(X_{E}\) of the bi-criteria convex programming problem \(\mathrm{{Vmin}}\{f(x)=(f_{1}(x),f_{2}(x))^{T}|x\in X\}\), where the function \(\varphi \) is a quasi-concave function defined on \(f(X)\). The convergence of the algorithm is established. Preliminary computational results are reported.
This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number “101.01-2013.19”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
An, L.T.H., Tao, P.D., Muu, L.D.: Numerical solution for optimization over the efficient set by d.c. optimization algorithm. Oper. Res. Lett. 19, 117–128 (1996)
An, L.T.H., Tao, P.D., Thoai, N.V.: Combination between global and local methods for solving an optimization problem over the efficient set. Eur. J. Oper. Res. 142, 258–270 (2002)
An, L.T.H., Tao, P.D., Muu, L.D.: Simplicially-constrained DC optimization over efficient and weakly efficient sets. J. Optim. Theory Appl. 117, 503–531 (2003)
Benson, H.P., Lee, D.: Outcome-based algorithm for optimizing over the efficient set of a bicriteria linear programming problem. J. Optim. Theory Appl. 88, 77–105 (1996)
Benson, H.P.: An outcome space branch and bound-outer approximation algorithm for convex multiplicative programming. J. Global Optim. 15, 315–342 (1999)
Benson, H.P., Boger, G.M.: Outcome-space cutting-plane algorithm for linear multiplicative programming. J. Optim. Theory Appl. 104, 301–322 (2000)
Benson, H.P.: An outcome space algorithm for optimization over the weakly efficient set of a multiple objective nonlinear programming problem. J. Global Optim. 52, 553–574 (2012)
Dauer, J.P., Fosnaugh, T.A.: Optimization over the efficient set. J. Global Optim. 7, 261–277 (1995)
Fulop, J., Muu, L.D.: Branch-and-bound variant of an outcome-based algorithm for optimizing over the efficient set of a bicriteria linear programming problem. J. Optim. Theory Appl. 105, 37–54 (2000)
Horst, R., Thoai, N.V., Yamamoto, Y., Zenke, D.: On optimization over the efficient set in linear multicriteria programming. J. Optim. Theory Appl. 134, 433–443 (2007)
Jaumard, B., Meyer, C., Tuy, H.: Generalized convex multiplicative programming via quasiconcave minimization. J. Global Optim. 10, 229–256 (1997)
Kim, N.T.B.: An algorithm for optimizing over the efficient set. Vietnam J. Math. 28, 329–340 (2000)
Kim, N.T.B., Nam, N.C., Thuy, L.Q.: An outcome space algorithm for minimizing the product of two convex functions over a convex set. J. Ind. Manag. Optim. 9, 243–253 (2013)
Kim, N.T.B., Muu, L.D.: On the projection of the efficient set and potential application. Optimization 51, 401–421 (2002)
Kim, N.T.B., Thang, T.N.: Optimization over the efficient set of a bicriteria convex programming problem. Pac. J. Optim. 9, 103–115 (2013)
Kuno, T., Yajima, Y., Konno, H.: An outer approximation method for minimizing the product of several convex functions on a convex set. J. Global Optim. 3, 325–335 (1993)
Luc, D.T.: Theory of Vector Optimization. Springer, Berlin (1989)
Luc, L.T., Muu, L.D.: Global optimization approach to optimization over the efficient set. Lecture Notes in Economics and Mathematical Systems, pp. 213–221. Springer, Berlin (1997)
Matsui, T.: NP-hardness of linear multiplicative programming and related problems. J. Global Optim. 9, 113–119 (1996)
Muu, L.D., Tam, B.T.: Minimizing the sum of a convex function and the product of two affine functions over a convex set. Optimization 24, 57–62 (1992)
Muu, L.D.: A convex-concave programming method for optimizing over the efficient set. Acta Math. Vietnam 25, 67–85 (2000)
Oliveira, R.M., Ferreira, P.A.V.: A convex analysis approach for convex multiplicative programming. J. Global Optim. 41, 579–592 (2008)
Philip, J.: Algorithms for the vector maximization problem. Math. Program. 2, 207–229 (1972)
Phu, H.X.: On efficient sets in \({\mathbb{R}}^2\). Vietnam J. Math. 33, 463–468 (2005)
Shao, L., Ehrgott, M.: An approximation algorithm for convex multiplicative programming problems. In: 2011 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making, pp. 175–181 (2011)
Thoai, N.V.: A class of optimization problems over the efficient set of a multiple criteria nonlinear programming problem. Eur. J. Oper. Res. 122, 58–68 (2000)
Thoai, N.V.: Decomposition branch and bound algorithm for optimization problems over efficient set. J. Ind. Manag. Optim. 4, 647–660 (2008)
Thoai, N.V.: Reverse convex programming approach in the space of extreme criteria for optimization over efficient sets. J. Optim. Theory Appl. 147, 263–277 (2010)
Tuy, H., Nghia, N.D.: Reverse polyblock approximation for generalized multiplicative/fractional programming. Vietnam J. Math. 31(4), 391–402 (2003)
Yamamoto, Y.: Optimization over the efficient set: overview. J. Global Optim. 22, 285–317 (2002)
Yu, P.L.: Multiple-Criteria Decision Making. Plenum Press, New York (1985)
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
Thang, T.N. (2015). Outcome-Based Branch and Bound Algorithm for Optimization over the Efficient Set and Its Application. In: Dang, Q., Nguyen, X., Le, H., Nguyen, V., Bao, V. (eds) Some Current Advanced Researches on Information and Computer Science in Vietnam. NAFOSTED 2014. Advances in Intelligent Systems and Computing, vol 341. Springer, Cham. https://doi.org/10.1007/978-3-319-14633-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-14633-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14632-4
Online ISBN: 978-3-319-14633-1
eBook Packages: EngineeringEngineering (R0)