As with many useful but computationally complex algorithms, there has been substantial research on creating and analyzing algorithms that approximate a solution.
Ca și în mulți algoritmi utili dar complecși computațional, s-au făcut cercetări substanțiale privind crearea și analiza algoritmilor care aproximează o soluție.