Introduction, Examples, Survey

Abstract

An optimization problem consists in minimizing a function f : M → IR on a given set M. ${\bar x}$ ∈ M is a solution of

$$ {\text{minimiz f(x) on M,}} $$

((P))

, if ${\bar x}$ ≤ f(x) for all x ∈ M. f is often called cost or objective function, M the set of feasible solutions.

Bei dem studio der Mathematik kann wohl nichts stärkeren Trost bei Unverständlichkeiten gewähren, als daß es sehr viel schwerer ist eines anderen Meditata zu verstehen, als selbst zu meditieren. G. Chr. Lichtenberg