Skip to main content
SpringerLink
Log in

D.C. Programming

  • Reference work entry
Book cover Encyclopedia of Optimization

Article Outline

DC Structure in Optimization

  Recognizing dc Functions

  Global Optimality Criterion

Solution Methods

  An OA Method for (CDC)

  A BB Method for General DC Optimization

  DCA–A Local Optimization Approach to (DC)

Applications and Extensions

References

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 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 2,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Floudas CA (2000) Deterministic Global Optimization. Kluwer, Dordrecht

    Google Scholar 

  2. Hartman P (1959) On Functions Representable as a Difference of Convex Functions. Pacific J Math 9:707–713

    MATH  MathSciNet  Google Scholar 

  3. Horst R, Tuy H (1996) Global Optimization (Deterministic Approaches), 3rd edn. Springer, Berlin

    MATH  Google Scholar 

  4. Horst R, Pardalos PM (eds) (1995) Handbook of Global Optimization. Kluwer, Dordrecht

    MATH  Google Scholar 

  5. Konno H, Thach PT, Tuy H (1997) Optimization on Low Rank Nonconvex Structures. Kluwer, Dordrecht

    MATH  Google Scholar 

  6. Pardalos PM, Rosen JB (1987) Constrained Global Optimization: Algorithms and Applications. Lecture Notes in Computer Sciences 268. Springer, Berlin

    MATH  Google Scholar 

  7. Rubinov A (1999) Abstract Convexity and Global Optimization. Kluwer, Dordrecht

    Google Scholar 

  8. Sherali HD, Adams WP (1999) A Reformulation‐Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Kluwer, Dordrecht

    MATH  Google Scholar 

  9. Tao PD, An LTH (1997) Convex analysis approach to D.C. Programmng: Theory, algorithms and applications. Acta Mathematica Vietnamica 22:289–356

    MATH  MathSciNet  Google Scholar 

  10. Thach PT (1993) D.c. sets, dc functions and nonlinear equations. Math Programm 58:415–428

    Article  MathSciNet  Google Scholar 

  11. Tuy H (1964) Concave programming under linear constraints. Soviet Math 5:1437–1440

    Google Scholar 

  12. Tuy H (1985) A general deterministic approach to global optimization via dc programming. In: Hiriart-Urruty JB (ed) Fermat Days 1985: Mathematics for Optimization. North-Holland, Amsterdam, pp 137–162

    Google Scholar 

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

    MATH  Google Scholar 

  14. Tuy H (2000) Monotonic Optimization: Problems and Solution Approaches. SIAM J Optim 11(2):464–494

    Article  MATH  MathSciNet  Google Scholar 

  15. Tuy H (2005) Robust Solution of Nonconvex Global Optimization Problems. J Global Optim 32:307–323

    Article  MATH  MathSciNet  Google Scholar 

  16. Tuy H (2005) Polynomial Optimization: A Robust Approach. Pacific J Optim 1:357–373

    MATH  MathSciNet  Google Scholar 

  17. Tuy H, Al-Khayyal FA, Thach PT (2005) Monotonic Optimization: Branch and Cuts Methods. In: Audet C, Hansen P, Savard G (eds) Essays and Surveys on Global Optimization. GERAD. Springer, Berlin, pp 39–78

    Chapter  Google Scholar 

  18. Tuy H, Minoux M, NTH Phuong (2006) Discrete Monotonic Optimization with Application to A Discrete Location Problem. SIAM J Optim 1778–97

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, VAST, 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 Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Tuy, H. (2008). D.C. Programming . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_109

Download citation

Publish with us

Policies and ethics

Search

Navigation