approximation algorithm

Computing, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time.