Dalam menghadapi masalah yang diketahui sebagai NP-Hard, seperti Traveling Salesperson Problem (TSP) pada graf besar, menemukan solusi optimal dalam waktu polinomial sangat sulit, bahkan tidak mungkin. Dalam situasi praktis, seringkali kita harus puas dengan solusi yang 'cukup baik' tetapi dapat diperoleh dengan cepat. Pendekatan algoritmik apa yang dirancang untuk memberikan solusi yang mendekati optimal dalam waktu yang wajar untuk masalah NP-Hard?