Skip to main content

Concave Programming

  • Reference work entry
Book cover Encyclopedia of Optimization
  • 304 Accesses

Article Outline

Keywords

See also

References

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

Access this chapter

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. Benson HP (1995) Concave minimization: Theory, applications and algorithms. In: Horst R, Pardalos PM (eds) Handbook global optimization. Kluwer, Dordrecht, pp 43–148

    Google Scholar 

  2. Benson HP (1996) Deterministic algorithms for constrained concave minimization: A unified critical survey. Naval Res Logist 73:765–795

    Article  MathSciNet  Google Scholar 

  3. Benson HP, Boger GM (1997) Multiplicative programming problems: Analysis and efficient point search heuristic. J Optim Th Appl 94:487–510

    Article  MATH  MathSciNet  Google Scholar 

  4. Garfinkel RS, Nemhauser GL (1972) Integer programming. Wiley, New York

    MATH  Google Scholar 

  5. Giannessi F, Niccolucci F (1976) Connections between nonlinear and integer programming problems. Symp Mat Inst Naz di Alta Mat 19:161–176

    MathSciNet  Google Scholar 

  6. Horst R, Pardalos PM, Thoai NV (1995) Introduction to global optimization. Kluwer, Dordrecht

    MATH  Google Scholar 

  7. Horst R, Tuy H (1993) Global optimization: Deterministic approaches, 2nd revised edn. Springer, Berlin

    Google Scholar 

  8. Kalantari B (1986) Quadratic functions with exponential number of local maxima. Oper Res Lett 5:47–49

    Article  MATH  MathSciNet  Google Scholar 

  9. Kalantari B, Rosen JB (1982) Penalty for zero-one integer equivalent problems. Math Program 24:229–232

    Article  MATH  MathSciNet  Google Scholar 

  10. Konno H, Kuno T (1995) Multiplicative programming problems. In: Horst R, Pardalos PM (eds) Handbook Global Optim. Kluwer, Dordrecht, pp 369–405

    Google Scholar 

  11. Pardalos PM (1994) On the passage from local to global in optimization. In: Birge JR, Murty KG (eds) Mathematical Programming: State of the Art. Braun-Brumfield, Ann Arbor, MI, pp 220–247

    Google Scholar 

  12. Pardalos PM, Rosen JB (1987) Constrained global optimization: Algorithms and applications. Springer, Berlin

    MATH  Google Scholar 

  13. Pardalos PM, Schnitger G (1988) Checking local optimality in constrained quadratic programming is NP-hard. Oper Res Lett 7:33–35

    Article  MATH  MathSciNet  Google Scholar 

  14. Rockafellar RT (1970) Convex analysis. Princeton Univ. Press, Princeton

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

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

Download citation

Publish with us

Policies and ethics