Content deleted Content added
m corrects syntax |
m →Combinatorial optimization problem: replace et al. in author/editor parameters with |display-authors=etal or |display-editors=etal; using AWB |
||
Line 33:
In the field of [[approximation algorithm]]s, 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 = Giorgio
| year = 2003
| edition = Corrected
Line 39 ⟶ 38:
| publisher = Springer
| isbn = 978-3-540-65431-5
|display-authors=etal}}</ref>
=== NP optimization problem ===
| |||