Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions about approximation algorithms.

An approximation algorithm for an optimization problem is an algorithm which finds a feasible solution, with a guarantee on how close the objective value of the solution produced by the algorithm is to the optimal value.

A question about the intrinsic difficulty of approximation should be tagged as .

history | excerpt history