Estoy buscando problemas NP-hard para una reducción. Hasta ahora he encontrado los siguientes problemas:
- Problema de 3 particiones
- problema de embalaje
- Emparejamiento numérico tridimensional
- TSP
- Cualquier problema de NP completo sin datos numéricos, por ejemplo, SATISFIABILIDAD, CICLO HAMILTONIANO, 3-COLOURABILIDAD.
¿Alguien sabe de una lista de problemas fuertemente NP-hard?
Si no, construyamos uno aquí. ¿Conoce otros problemas con los datos numéricos que son fuertemente NP-hard?
Estoy particularmente interesado en problemas fuertemente NP-duros en gráficos ponderados.