optimization

Table of Contents

References & Edit History Related Topics

Images

optimization problem

Figure 15: Nonlinear optimization. In seeking the global minimum P, computational difficulties may lead the procedure to the local minimum Q (see text).

For Students

optimization summary

Discover

Berries and leaves of the bittersweet nightshade (Solanum dulcamara) plant. Poisonous plant

7 of the World’s Deadliest Plants

Portrait of a mountain gorilla at a short distance. gorilla close up portrait.The mountain gorilla (Gorilla beringei beringei)

Falling Stars: 10 of the Most Famous Endangered Species

Close up of books. Stack of books, pile of books, literature, reading. Homepage 2010, arts and entertainment, history and society

12 Novels Considered the “Greatest Book Ever Written”

Big beaver gnawing on limb at river's edge

6 Animal Species that Mate for Life

Aspirin pills.

7 Drugs that Changed the World

Cathedrale St.Jean in Lyon, France has a 14th-century astronomical clock that shows religious feast days till the year 2019; Perpetual Calendar

Ten Days That Vanished: The Switch to the Gregorian Calendar

Alpaca and Llama side by side

What’s the Difference Between Llamas and Alpacas?

optimization: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Photos

optimization problem

Figure 15: Nonlinear optimization. In seeking the global minimum P, computational difficulties may lead the procedure to the local minimum Q (see text).

See All Images →

Topics

game theory minimax value maximin value control theory mathematical programming control problem mini-max theorem utility theory von Neumann-Morgenstern theory negative-sum game analysis probability theory cryptology computer science combinatorics algebra statistics geometry automata theory set theory

Dig Deeper: More Articles That Discuss This Topic

systems engineering: Modeling and optimization

Key People

Richard Karp

Richard Karp

American mathematician and computer scientist