Estoy buscando una lista de problemas de optimización NP-hard, donde hay una investigación activa en heurística práctica para resolverlos y hay puntos de referencia comunes, que las personas intentan superar.
Los ejemplos incluyen: Reconstrucción de árboles filogenéticos (heurística, por ejemplo, aquí ) Vendedor ambulante (no tan activo, pero LKH es bastante conocido)
Más específicamente, estoy buscando áreas de investigación, donde las personas realmente se preocupan por el costo resultante (como TSP o filogenia mencionado anteriormente). Por ejemplo, buscar el árbol de decisión no es algo que estoy buscando, ya que a muy pocas personas les importa la altura del árbol resultante.