In real-world applications, there may not be enough time to wait for an exact solution. Approximation algorithms can provide a near-optimal solution much faster.