Skip to main content
SpringerLink
Log in

On Some Recent Advances and Applications of D.C. Optimization

  • Chapter
Optimization

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 481))

Abstract

We review some recent advances of d.c. optimization methods in the analysis and solution of specially structured nonconvex optimization problems, including problems from continuous location, nonconvex quadratic programming and monotonic optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Khayyal, F. A., Tuy, H., Zhou, F. (1997) Large-scale single facility continuous location by d.c. optimization. Preprint, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta

    Google Scholar 

  2. Al-Khayyal, F.A., Tuy, H., Zhou, F. (1997) D.C. optimization methods for multisource location problems. Preprint, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta

    Google Scholar 

  3. Al-Khayyal, F.A., Larsen, C., Van Voorhis, T. (1995) A relaxation method for nonconvex quadratically constrained quadratic program. Journal of Global Optimization 6, 215–230

    Article  Google Scholar 

  4. Androulakis, I.P., Maranas, C.D., Floudas, C.A. (1995) αBB: A global optimization method for general constrained nonconvex problems. Journal of Global Optimization 7, 337–363

    Article  Google Scholar 

  5. Aneja, Y.P., Parlar, M. (1994) Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel. Transportation Science 28, 70–216

    Article  Google Scholar 

  6. Apkarian, P., Tuan, H.D. (1998) Robust control via concave optimization: local and global algorithms. Proceedings of the 37th Conference on Decision and Control

    Google Scholar 

  7. Brimberg, J., Love, R.F. (1994) A location problem with economies of scale. Studies in Location Analysis 7, 9–19

    Google Scholar 

  8. Chen, R. (1983) Solution of minisum and minimax location-allocation problems with euclidean distances. Naval Research Logistics Quaterly 30, 449–459

    Article  Google Scholar 

  9. Chen, R. (1988) Conditional minisum and minimax location-allocation problems in Euclidean space. Transportation Science 22, 157–160

    Article  Google Scholar 

  10. Chen, P., Hansen, P., Jaumard, B., Tuy, H. (1992) Weber’s problem with attraction and repulsion. Journal of Regional Science 32, 467–409

    Article  Google Scholar 

  11. Floudas, C., Visweswaran, V. (1995) Quadratic Optimization. In: Horst R., Pardalos P. (Eds.), Handbook of Global Optimization. Kluwer, 217–269

    Google Scholar 

  12. Fujie, T., Kojima, M. (1997) Semidefinite programming relaxation for nonconvex quadratic programs. Journal of Global Optimization 10, 367–380

    Article  Google Scholar 

  13. Hansen, P., Jaumard, B., Tuy, H. (1995) Global optimization, in location. In: Zvi Dresner (Ed.) Facility Location: a Survey of Applications and Methods. Springer, Heidelberg, Berlin, 43–67

    Google Scholar 

  14. Hansen, P., Peeters, D., Thisse, J.F. (1982) An algorithm for a constrained Weber problem. Management Science 28, 1285–1295

    Article  Google Scholar 

  15. Horst, R., Tuy, H. (1996) Global Optimization. Springer, Heidelberg, Berlin, 3rd edition

    Google Scholar 

  16. Konno, H., Kuno, T. (1995) Multiplicative Programming Problems. In: Horst R., Pardalos P. (Eds.) Handbook of Global Optimization. Kluwer, 369–406

    Google Scholar 

  17. Konno, H., Thach, P.T., Tuy, H. (1997) Optimization on low rank nonconvex structures, Kluwer

    Google Scholar 

  18. Leary, R.H. (1997) Global optima of Lennard-Jones clusters. Journal of Global Optimization 11, 35–53

    Article  Google Scholar 

  19. Maranas, C.D., Floudas, C.A. (1993) A global Optimization method for Weber’s problem with attraction and repulsion. In: Hager W.W., Heran D.W., Pardalos P.M. (Eds.) Large Scale Optimization: State of the Art. Kluwer, 1–12

    Google Scholar 

  20. Nesterov, J.E., Nemirovski, A.S. (1994) Interior Point Polynomial Methods in Convex Programming: Theory and Applications. SIAM, Philadelphia

    Google Scholar 

  21. Rubinov, A., Tuy, H., Mays, H. (1998) Algorithm for a Monotonic Global Optimization Problem, Preprint, University of Ballarat, Ballarat, Australia

    Google Scholar 

  22. Saff, E.B., Kuijlaars, A.B. J. (1997) Distributing many points on a sphere. Mathematical Intelligencer 10, 5–11

    Article  Google Scholar 

  23. Sherali, H.D., Tuncbilek, C.H. (1995) A reformulation-convexification approach to solving nonconvex quadratic programming problems. Journal of Global Optimization 7, 1–31

    Article  Google Scholar 

  24. Sherali, H.D., Tuncbilek, C.H. (1997) New reformulation/linearization/ convexification relaxations for univariate and multivariate polynomial programming problems. Operations Research Letters 21, 1–9

    Article  Google Scholar 

  25. Shor, N.Z., Stetsenko, S.I. (1989) Quadratic extremal problems and nondifferentiable optimization (in Russian). Naukova Dumka, Kiev

    Google Scholar 

  26. Thach, P.T. (1993) D.C. sets, D.C. functions and nonlinear equations. Mathematical Programming 58, 415–428

    Article  Google Scholar 

  27. Tuy, H. (1995) D.C. Optimization: Theory, Methods and Algorithms. In: Horst R., Pardalos P. (Eds.) Handbook of Global Optimization. Kluwer, 149–216

    Google Scholar 

  28. Tuy, H. (1998) Convex Analysis and Global Optimization. Kluwer

    Google Scholar 

  29. Tuy, H. (1992) On nonconvex optimization problems with separated nonconvex variables. Journal of Global Optimization 2, 133–144

    Article  Google Scholar 

  30. Tuy, H. (1995) D.C. Optimization: Theory, Methods and Algorithms. In: Horst R., Pardalos P. (Eds.) Handbook on Global Optimization. Kluwer, 149–216

    Google Scholar 

  31. Tuy, H. (1996) A General D.C. Approach to Location Problems. In: Floudas C.A., Pardalos P.M. (Eds.) State of the Art in Global Optimization: Computational Methods and Applications. Kluwer, 413–432

    Google Scholar 

  32. Tuy, H., Alkhayyal, F.A., Zhou, F. (1995) D.C. optimization method for single facility location problem. Journal of Global Optimization 7, 209–227

    Article  Google Scholar 

  33. Tuy, H. (1999) Normal sets, polyblocks and monotonic optimization. To appear in Vietnam Journal of Mathematics, vol. 27.

    Google Scholar 

  34. L. Vandenberge, L., Boyd, S. (1995) A primal-dual potential reduction method for problems involving matrix inequalities. Mathematical Programming 69, 205–206

    Google Scholar 

  35. Vandenberge, L., Boyd, S. (1996) Semidefinite Programming. SIAM Review 38, 49–95

    Article  Google Scholar 

  36. Xue, G.L. (1997) Minimum inter-particle distance at global minimizers of Lennard-Jones clusters. Journal of Global Optimization 11, 83–90

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, P.O. Box 631, Bo Ho, Hanoi, Vietnam

    Hoang Tuy

Authors
  1. Hoang Tuy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, University of Namur, Rue de Bruxelles 61, 5000, Namur, Belgium

    Van Hien Nguyen  & Jean-Jacques Strodiot  & 

  2. Institut de Mathématiques (B37), University of Liège, Grande Traverse 12, 4000, Liège, Belgium

    Patricia Tossings

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Tuy, H. (2000). On Some Recent Advances and Applications of D.C. Optimization. In: Nguyen, V.H., Strodiot, JJ., Tossings, P. (eds) Optimization. Lecture Notes in Economics and Mathematical Systems, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57014-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-57014-8_31

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66905-0

  • Online ISBN: 978-3-642-57014-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation