Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 276245, 7 pages
http://dx.doi.org/10.1155/2013/276245
Research Article

A Global Optimization Algorithm for Sum of Linear Ratios Problem

Institute of Information & System Science, Beifang University of Nationalities, Yinchuan 750021, China

Received 31 January 2013; Accepted 8 May 2013

Academic Editor: Farhad Hosseinzadeh Lotfi

Copyright © 2013 Yuelin Gao and Siqiao Jin. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Konno and H. Watanabe, “Bond portfolio optimization problems and their applications to index tracking: a partial optimization approach,” Journal of the Operations Research Society of Japan, vol. 39, no. 3, pp. 295–306, 1996. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. J. E. Falk and S. W. Palocsay, “Optimizing the sum of linear fractional functions,” in Recent Advances in Global Optimization (Princeton, NJ, 1991), Princeton Series in Computer Science, pp. 221–258, Princeton University Press, Princeton, NJ, USA, 1992. View at Google Scholar · View at MathSciNet
  3. R. Horst, P. M. Pardalos, and N. V. Thoai, Introduction to Global Optimization, vol. 48 of Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2nd edition, 2000. View at MathSciNet
  4. H. Konno, Y. Yajima, and T. Matsui, “Parametric simplex algorithms for solving a special class of nonconvex minimization problems,” Journal of Global Optimization, vol. 1, no. 1, pp. 65–81, 1991. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. H. Konno and N. Abe, “Minimization of the sum of three linear fractional functions,” Journal of Global Optimization, vol. 15, no. 4, pp. 419–432, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. P.-P. Shen and C.-F. Wang, “Global optimization for sum of linear ratios problem with coefficients,” Applied Mathematics and Computation, vol. 176, no. 1, pp. 219–229, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. W. Yanjun, S. Peiping, and L. Zhian, “A branch-and-bound algorithm to globally solve the sum of several linear ratios,” Applied Mathematics and Computation, vol. 168, no. 1, pp. 89–101, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. H. P. Benson, “Solving sum of ratios fractional programs via concave minimization,” Journal of Optimization Theory and Applications, vol. 135, no. 1, pp. 1–17, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. H. W. Jiao and Q. G. Feng, “Global optimization for sum of linear ratios problem using new pruning technique,” Mathematical Problem in Engineering, vol. 2008, Article ID 646205, 12 pages, 2008. View at Publisher · View at Google Scholar
  10. C.-F. Wang and P.-P. Shen, “A global optimization algorithm for linear fractional programming,” Applied Mathematics and Computation, vol. 204, no. 1, pp. 281–287, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet