Kısmi Sayımlama: Tüm çözüm uzayını taramak zorunda kalmadan, yalnızca bir kısmını tarayarak çözüm bulan yaklaşımlardır. Bunların en bilineni dal-sınır (branch-andbound) yöntemidir. Çözüm uzayını alt parçalara ayırıp, elde edilen çözüm bilgilerinden yararlanarak bazı alt problemlerin incelenmesine gerek duymaz. En kötü durumda, performansı tam sayımlamaya eşittir.