Skip to main content
SpringerLink
Log in

Decomposition in Global Optimization

  • Reference work entry
Encyclopedia of Optimization

Article Outline

BB Procedure for Decomposition

  Convergence Achieved with Lagrangian Bounds

Partly Convex Optimization Problems

  Partly Linear Optimization

Extensions

  Partly Monotonic Optimization

  Monotonic/Convex Optimization

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. Ben-Tal A et al (1994) Global minimization by reducing the duality gap. Math Programm 63:193–212

    Article  MathSciNet  Google Scholar 

  2. Ekeland I, Temam R (1976) Convex analysis and variational problems. North-Holland, Amsterdam, American Elsevier, New York

    Google Scholar 

  3. Floudas CA, Visweswaran V (1993) A primal-relaxed dual global optimization approach. J Optim Theory Appl 78:187–225

    Google Scholar 

  4. Geoffrion AM (1972) Generalized Benders Decomposition. J Optim Theory Appl 10:237–260

    Article  MATH  MathSciNet  Google Scholar 

  5. Tuan HD, Apkarian P, Nakashima Y (2000) A new Lagrangian dual global optimization algorithm for solving bilinear matrix inequalities. Int J Robust Nonlin Control 10:561–578

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Tuy H (2005) On solving nonconvex global optimization by reducing the duality gap. J Global Optim 32:349–365

    Article  MATH  MathSciNet  Google Scholar 

  9. Tuy H (2007) On a Decomposition Method for Nonconvex Global Optimization. Optim Lett 1:245–258, doi:10.1007/s11590-006-0025-2

    Article  MATH  MathSciNet  Google Scholar 

  10. Tuy H, Minoux M, Hoai Phuong NT (2006) Discrete Monotonic Optimization With Application to a Discrete Location Problem. SIAM J Optim 17:78–97

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. VAST, Institute of Mathematics, 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). Decomposition in Global Optimization . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_112

Download citation

Publish with us

Policies and ethics

Search

Navigation