There is a fully polynomial-time approximation scheme, which uses the pseudo-polynomial time algorithm as a subroutine, described below.
Există  schemă de aproximare complet în timp polinomial⁠(d), care foloseste un algoritm pseudo-polinomial ca subrutină, descris mai jos.