Varios algoritmos heurísticos y aproximados que retornan rápidamente buenas soluciones han sido creados.