Optimization problem: Difference between revisions

Revision as of 09:14, 20 September 2005

Revision as of 18:54, 21 March 2006

Line 1:

In [[computer science]], an '''optimization problem''' is the problem to find among all feasible solutions for some problem the best one. More formally, an optimization problem <math>A</math> is a four-tuplequadruple <math>(I, f, m, g)</math>, where

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

* given an instance <math>x \in I</math>, <math>f(x)</math> is the set of feasible solutions;