approximation algorithm noun1 •A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time. formsapproximation algorithms