¿Cuáles son los buenos algoritmos de aproximación para el problema de suma de subconjuntos hasta ahora?

Por "bueno", quiero decir que el algoritmo proporciona un límite relativamente estrecho o tiene un tiempo de ejecución relativamente rápido. Cualquier referencia es bienvenida.

Kellerer y col. (1997) da con precisión un esquema de aproximación de tiempo O ( min { n / ϵ , n + 1 / ϵ 2 log ( 1 / ϵ ) } ) y O ( n + 1 / ϵ ) .$\epsilon$$O(\min \{ n/ \epsilon, n + 1/ \epsilon^2 \log(1/ \epsilon) \})$$O(n + 1/ \epsilon)$

$O(\min \{n \cdot 1/ \epsilon , n + 1/ \epsilon^2 \log( 1/ \epsilon) \} )$$O(n+1/ \epsilon)$$5000$$1/1000$

No estoy seguro de si hay resultados más nuevos. Como se señaló, debido a que la suma de subconjuntos es un caso especial del problema de la mochila, uno probablemente encontrará aún más resultados al buscar eso.

$O(n^3/\epsilon)$