Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 364607, 16 pages
http://dx.doi.org/10.1155/2012/364607
Research Article

A Branch-and-Bound Algorithm Embedded with DCA for DC Programming

1Department of Mathematics, Xi'an Jiaotong University, Xi'an 710049, China
2SKLMSE Laboratory and Department of Mathematics, Xi'an Jiaotong University, Xi'an 710049, China

Received 10 October 2011; Revised 16 March 2012; Accepted 17 March 2012

Academic Editor: Wanquan Liu

Copyright © 2012 Meihua Wang et al. 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. J. E. Falk and R. M. Soland, “An algorithm for separable nonconvex programming problems,” Management Science, vol. 15, pp. 550–569, 1969. View at Google Scholar
  2. T. Q. Phong, L. T. H. An, and P. D. Tao, “Decomposition branch and bound method for globally solving linearly constrained indefinite quadratic minimization problems,” Operations Research Letters, vol. 17, no. 5, pp. 215–220, 1995. View at Publisher · View at Google Scholar
  3. T. Q. Phong, L. T. H. An, and P. D. Tao, “On globally solving linearly constrained indefinite quadratic minimization problems by decomposition branch and bound method,” Operations Research, vol. 30, no. 1, pp. 31–49, 1996. View at Google Scholar
  4. H. Konno and A. Wijayanayake, “Portfolio optimization problem under concave transaction costs and minimal transaction unit constraints,” Mathematical Programming B, vol. 89, no. 2, pp. 233–250, 2001. View at Publisher · View at Google Scholar
  5. X. Honggang and X. Chengxian, “A branch and bound algorithm for solving a class of D-C programming,” Applied Mathematics and Computation, vol. 165, no. 2, pp. 291–302, 2005. View at Publisher · View at Google Scholar
  6. P. D. Tao, N. Nguyen Canh, and L. T. H. An, “An efficient combined DCA and B&B using DC/SDP relaxation for globally solving binary quadratic programs,” Journal of Global Optimization, vol. 48, no. 4, pp. 595–632, 2010. View at Publisher · View at Google Scholar
  7. P. D. Tao and L. T. H. An, “Convex analysis approach to d.c. programming: theory, algorithms and applications,” Acta Mathematica Vietnamica, vol. 22, no. 1, pp. 289–355, 1997. View at Google Scholar
  8. L. T. H. An, “Contribution à l'optimisation non convexe et à l'optimisation globale. Théorie, Algorithmes, Applications. Habilitation à Diriger des Recherches,” Université de Rouen, 1997.
  9. L. T. H. An, P. D. Tao, and M. Le Dung, “Exact penalty in d.c. programming,” Vietnam Journal of Mathematics, vol. 27, no. 2, pp. 169–178, 1999. View at Google Scholar
  10. L. T. H. An and P. D. Tao, “Large-scale molecular optimization from distance matrices by a d.c. optimization approach,” SIAM Journal on Optimization, vol. 14, no. 1, pp. 77–114, 2003. View at Publisher · View at Google Scholar
  11. L. T. H. An and P. D. Tao, “The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems,” Annals of Operations Research, vol. 133, pp. 23–46, 2005. View at Publisher · View at Google Scholar
  12. P. D. Tao, L. T. H. An, and F. Akoa, “Combining DCA (DC algorithms) and interior point techniques for large-scale nonconvex quadratic programming,” Optimization Methods & Software, vol. 23, no. 4, pp. 609–629, 2008. View at Publisher · View at Google Scholar
  13. P. D. Tao and L. T. H. An, “A d.c. optimization algorithm for solving the trust-region subproblem,” SIAM Journal on Optimization, vol. 8, no. 2, pp. 476–505, 1998. View at Publisher · View at Google Scholar
  14. L. T. H. An and P. D. Tao, “A continuous approach for globally solving linearly constrained quadratic zero-one programming problems,” Optimization. A Journal of Mathematical Programming and Operations Research, vol. 50, no. 1-2, pp. 93–120, 2001. View at Publisher · View at Google Scholar
  15. L. T. H. An, P. D. Tao, and N. V. Thoai, “Combination between global and local methods for solving an optimization problem over the efficient set,” European Journal of Operational Research, vol. 142, no. 2, pp. 258–270, 2002. View at Publisher · View at Google Scholar
  16. L. T. H. An, M. Moeini, and T. P. Dinh, “DC programming approach for portfolio optimization under step increasing transaction costs,” Optimization. A Journal of Mathematical Programming and Operations Research, vol. 58, no. 3, pp. 267–289, 2009. View at Publisher · View at Google Scholar
  17. L. T. H. An, M. Moeini, and P. D. Tao, “Portfolio selection under downside risk measures and cardinality constraints based on DC programming and DCA,” Computational Management Science, vol. 6, no. 4, pp. 459–475, 2009. View at Publisher · View at Google Scholar
  18. DC Programming and DCA, “Local and Global Approaches—Theory, Algorithms and Applications,” http://lita.sciences.univ-metz.fr/~lethi/.
  19. R. T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, NJ, USA, 1970.
  20. J. F. Toland, “On subdifferential calculus and duality in nonconvex optimization,” Société Mathématique de France. Bulletin. Mémoire, no. 60, pp. 177–183, 1979. View at Google Scholar
  21. R. Horst and H. Tuy, Global optimization, Springer-Verlag, Berlin, Second edition, 1993, Deterministic approaches.
  22. H.-G. Xue, C.-X. Xu, and Z.-X. Feng, “Mean-variance portfolio optimal problem under concave transaction cost,” Applied Mathematics and Computation, vol. 174, no. 1, pp. 1–12, 2006. View at Publisher · View at Google Scholar
  23. J. E. Beasley, N. Meade, and T.-J. Chang, “An evolutionary heuristic for the index tracking problem,” European Journal of Operational Research, vol. 148, no. 3, pp. 621–643, 2003. View at Publisher · View at Google Scholar