Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Convex Envelopes in Optimization Problems

  • Reference work entry
Encyclopedia of Optimization

Article Outline

Keywords

See also

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. Al-Khayyal FA (1990) Jointly constrained bilinear programs and related problems: An overview. Comput Math Appl 19(11):53–62

    Article  MATH  MathSciNet  Google Scholar 

  2. Al-Khayyal FA, Falk JE (1983) Jointly constrained biconvex programming. Math Oper Res 8(2):273–286

    MATH  MathSciNet  Google Scholar 

  3. Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: Theory and algorithms. Wiley, New York

    MATH  Google Scholar 

  4. Benson HP, Sayin S (1994) A finite concave minimization algorithm using branch and bound and neighbor generation. J Global Optim 5(1):1–14

    Article  MATH  MathSciNet  Google Scholar 

  5. Falk JE (1969) Lagrange multipliers and nonconvex programs. SIAM J Control 7:534–545

    Article  MATH  MathSciNet  Google Scholar 

  6. Falk JE, Hoffman K (1976) A successive underestimation method for concave minimization problems. Math Oper Res 1(3):251–259

    MATH  Google Scholar 

  7. Kalantari B, Rosen JB (1987) An algorithm for global minimization of linearly constrained concave quadratic functions. Math Oper Res 12(3):544–561

    MATH  MathSciNet  Google Scholar 

  8. Sherali HD, Alameddine A (1990) An explicit characterization of the convex envelope of a bivariate bilinear function over special polytopes. Ann Oper Res 25(1–4):197–209

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tokyo Institute Technol., Tokyo, Japan

    Yasutoshi Yajima

Authors
  1. Yasutoshi Yajima
    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

Yajima, Y. (2008). Convex Envelopes in Optimization Problems . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_95

Download citation

Publish with us

Policies and ethics

Search

Navigation