Revision as of 23:40, 18 May 2009 edit Hermel (talk \| contribs) Extended confirmed users, Pending changes reviewers 2,052 edits →NP optimization problems: clarification ← Previous edit		Revision as of 19:10, 20 May 2009 edit undo Rich Farmbrough (talk \| contribs) Edit filter managers, Autopatrolled, Extended confirmed users, File movers, IP block exemptions, Pending changes reviewers, Rollbackers, Template editors 1,734,049 edits m clean up- spelling "et al." and gen fixes using AWB Next edit →
Line 14: In the field of [[approximation algorithms]], algorithms are designed to find near-optimal solutions to hard problems. The usual decision version is then an inadequate definition of the problem since it only specifies acceptable solutions. Even though we could introduce suitable decision problems, the problem is more naturally characterized as an optimization problem.<ref name=Ausiello03>{{citation \| last1 = Ausiello \| first1 = G. \| last2 = et. al. \| year = 2003 \| edition = Corrected edition

Optimization problem: Difference between revisions