Optimization problem: Difference between revisions

Revision as of 13:56, 6 November 2007

Revision as of 01:38, 26 January 2008

Line 1:

{{mergeto|Optimization (mathematics)}}

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;