Apa arti dari 2 dalam algoritma 2-aproksimasi?

Apakah 2 dalam algoritma 2-aproksimasi berarti solusinya berada dalam 2 * OPT atau OPT / 2?

Biasanya, kami menggunakan $\alpha < 1$ untuk masalah maksimisasi, dan $\alpha > 1$ untuk masalah minimisasi, di mana $\alpha$ adalah jaminan aproksimasi. Jadi, algoritma $2$ approximation mengembalikan solusi yang biayanya paling banyak dua kali optimal. Tetapi seperti biasa, untuk benar-benar yakin, kembali ke definisi teks yang Anda baca (jika definisi tidak tersedia, asumsikan ini).