Optimization Primer

On Models, Algorithms, and Duality

Häftad, Engelska, 2004

AvLawrence Nazareth,John Lawrence Nazareth,J. L. Nazareth

619 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Optimization is the task of finding the best member of a finite or infinite set of possible choices, based on some objective measure of the merit of each choice in the set. The three key facets of the subject are the art of constructing optimization models, the science of discovering and implementing efficient algorithms for solving optimization models, and the mathematics of optimization models and algorithms. This book provides a very gentle introduction to modeling, algorithms and duality and should appeal to several audiences at once: students (as a supplement to a regular textbook), general readers such as people in business (as an introduction to how optimization affects their everyday lives), and instructors (as a source of ideas for how to teach optimization differently).

Produktinformation

Utgivningsdatum2004-05-18
Mått155 x 235 x 8 mm
Vikt201 g
FormatHäftad
SpråkEngelska
Antal sidor108
Upplaga2004
FörlagSpringer-Verlag New York Inc.
ISBN9780387211558

Tillhör följande kategorier

Optimering inom Naturvetenskap och teknik

1. Simple Motivating Examples.- 1.1 Shopping for Food.- 1.2 Watering the Garden.- 1.3 Chopping Wood.- 1.4 Going Fishing.- 1.5 Summary.- 2. A Quintessential Optimization Problem.- 2.1 Models.- 2.2 Algorithms.- 2.3 Duality.- 2.4 Notes.- 3. Duality on Bipartite Networks.- 3.1 Matching.- 3.2 Covering.- 3.3 König-Egerváry Duality.- 3.4 Notes.- 4. A Network Flow Overview.- 4.1 Problem Reformulations.- 4.2 A Network Flow Tree.- 4.3 Summary: Combinatorial vis-à-vis Continuous.- 4.4 Notes.- 5. Duality in Linear Programming.- 5.1 In the Marketplace.- 5.2 Farkas Duality and LP Optimality.- 5.3 Notes.- 6. The Golden Age of Optimization.- 6.1 Dantzig’s Simplex Algorithm.- 6.2 Linear Programming in Practice.- 6.3 Network Simplex Algorithm.- 6.4 Notes.- 7. An Algorithmic Revolution.- 7.1 Affine Scaling.- 7.2 Central Path.- 7.3 Interior-Point Algorithms.- 7.4 Notes.- 8. Nonlinear Programming.- 8.1 Geometric Perspective.- 8.2 Algebraic Perspective.- 8.3 Information Costs.- 8.4 Dimensions.- 8.5 Constraints.- 8.6 Differentiable Programming.- 8.7 Notes.- 9. DLP and Extensions.- 9.1 A Timber-Harvesting Problem.- 9.2 A Rangeland Improvement Problem.- 9.3 Resource-Decision Software.- 9.4 Notes.- 10. Optimization: The Big Picture.- 10.1 A “Cubist” Portrait.- 10.2 Notes.- References.- About the Author.

From the reviews:Your latest, An Optimization Primer, is a little masterpiece. Congratulations!- George B. Dantzig, Stanford UniversityYour book looks very good, a particularly nice way to introduce people to the topic.- James Renegar, Cornell University"This book provides a very gentle introduction to three key aspects of the optimization field: models, algorithms and duality. … The book will be of interest to college students taking an introductory course in optimization, high school students beginning their studies in Mathematics and Science, and specialists in optimization interested in developing new ways of teaching the subject to their students." (I. M. Stancu-Minasian, Zentralblatt MATH, Vol. 1103 (5), 2007)

Du kanske också är intresserad av

Concise Guide to Numerical Algorithmics

John Lawrence Nazareth

Häftad

799 kr

Computer Solution of Linear Programs

J. L. Nazareth, Berkeley) Nazareth, J. L. (Research Scholar, IIASA, Austria; currently Visiting Scholar, Research Scholar, IIASA, Austria; currently Visiting Scholar, University of California

Inbunden

1 079 kr