Pairwise testing merupakan salah suatu bentuk pengujian perangkat lunak menggunakan teknik berpasangan yang dapat meminimalisasi jumlah test case yang diperlukan saat pengujian. Namun, untuk menghasilkan jumlah pasangan yang minimal dalam upaya meminimalisasi test case merupakan suatu persoalan NP-complete sehingga perlu diketahui bagaimana mencari solusi yang mendekati optimal (near optimal solutions). Pada tugas akhir ini dilakukan implementasi dua buah algoritma test generator, yaitu algoritma brute-force dan algoritma aproksimasi vertex cover. Solusi yang dihasilkan dari penerapan algoritma aproksimasi vertex cover diharapkan dapat menjadi solusi dari persoalan pairwise testing karena kedua persoalan ini dapat direduksi. Kedua algoritma tersebut akan diuji menggunakan auto generated input yang memiliki jumlah parameter dan nilai yang berbeda. Hasil pengujian menunjukkan bahwa algoritma aproksimasi vertex cover tidak semerta-merta dapat dipakai sebagai solusi dari persoalan pairwise testing tetapi diperlukan adanya modifikasi agar dapat terbentuk test suite yang kemudian dapat dibandingkan dengan test suite yang dihasilkan oleh algoritma brute-force.