Approximation

Sometimes the exact solution takes too much time

Like the set covering problem or traveling salesman

Greedy helps here