approximation algorithm

A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time.

Noun

  1. A method of finding a nearly optimal solution to an optimization problem that cannot be solved exactly within a reasonable time.

Forms

approximation algorithms