Conozco las siguientes variantes de problemas SUBSETSUM: ( Elberfeld at. Al., 2010 ), NP-complete , y NEXP-complete ( enlace ).S U B S E T S U M S U C C I N C T - S U B S E T S U M
Recientemente, también me encontré con el problema -complete ( Página 16: Schaefer y Umans, 2008 ). G E N E R A L I Z E D - S U B S E T S U M
¿Conoces otras variantes interesantes (no triviales) de los problemas de SUBSETSUM? Específicamente, - o - completa problemas para algunos . Π p l l > 1
Algunas definiciones
donde y son números binarios.a j
donde y son enteros vectores, es un número entero, y e son vectores binarios de la misma longitud que y , respectivamente.v t x y u v