Optimization problem: Difference between revisions

Revision as of 15:32, 30 December 2008

Revision as of 04:48, 28 February 2009

Line 1:

{{mergeto|Optimization (mathematics)|date=January 2008}}

In [[mathematics]] and [[computer science]], an '''optimization problem''' is the problem of finding the ''best'' solution from all feasible solutions. More formally, an optimization problem <math>A</math> is a quadruple <math>(I, f, m, g)</math>, where

* <math>I</math> is a set of instances;