Stock up on textbooks with 40% off + FREE shipping or choose from thousands of Protocols eBooks at just 9.99 each!

Lecture Notes in Computer Science

Constrained Global Optimization: Algorithms and Applications

Authors: Pardalos, Panos, Rosen, J. Ben

Free Preview

Buy this book

eBook $44.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47755-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.99
price for USA in USD
  • ISBN 978-3-540-18095-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Global optimization is concerned with the characterization and computation of global minima or maxima of nonlinear functions. Such problems are widespread in mathematical modeling of real world systems for a very broad range of applications. The applications include economies of scale, fixed charges, allocation and location problems, quadratic assignment and a number of other combinatorial optimization problems. More recently it has been shown that certain aspects of VLSI chip design and database problems can be formulated as constrained global optimization problems with a quadratic objective function. Although standard nonlinear programming algorithms will usually obtain a local minimum to the problem , such a local minimum will only be global when certain conditions are satisfied (such as f and K being convex).

Table of contents (10 chapters)

Table of contents (10 chapters)
  • Convex sets and functions

    Pages 1-12

  • Optimality conditions in nonlinear programming

    Pages 13-23

  • Combinatorial optimization problems that can be formulated as nonconvex quadratic problems

    Pages 24-33

  • Enumerative methods in nonconvex programming

    Pages 34-48

  • Cutting plane methods

    Pages 49-57

Buy this book

eBook $44.99
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-47755-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.99
price for USA in USD
  • ISBN 978-3-540-18095-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Constrained Global Optimization: Algorithms and Applications
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
268
Copyright
1987
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47755-6
DOI
10.1007/BFb0000035
Softcover ISBN
978-3-540-18095-1
Series ISSN
0302-9743
Edition Number
1
Number of Pages
IX, 143
Topics