np-hard

22El calor

14Respuesta

¿Has usado un algoritmo de vendedor ambulante para resolver un problema?

Estudié TSP en la universidad en el contexto de NP Completeness. Nunca he tenido una situación en la que se aplique a un problema práctico. Un poco de investigación muestra que se ha utilizado para el

28El calor

6Respuesta

Algoritmos tridimensionales de empaquetadura de contenedores

Tengo un problema con el empaquetamiento tridimensional y actualmente estoy realizando algunas investigaciones preliminares sobre qué algoritmos/heurísticas están produciendo los mejores resultados. D

7El calor

1Respuesta

Lista de problemas que, en general, son NP-hard pero tienen solución de tiempo polinomial en gráficos planar?

Encontré muchos problemas que pueden formularse como un problema de gráfico. En general es NP-hard pero a veces el gráfico puede ser plano. Por lo tanto, estoy interesado en aprender estos problemas y

10El calor

5Respuesta

¿Cuáles son los problemas "más difíciles" con el uso de tiempo polinomial?

poco leí a seminar work que dice: El algoritmo de coincidencia [para los gráficos generales] se puede extender al caso ponderada, que parece ser uno de los "más duros" problemas de optimización combin

10El calor

4Respuesta

NP-Hard? ¿Complejidad algorítmica de la detección de colusión de póker en línea?

¿Cuál es la mejor manera de describir la complejidad algorítmica de la detección de colusión para un sitio de póquer en línea de diez millones de jugadores? Supongamos (no creo que estas suposiciones

27El calor

12Respuesta

Algoritmo de horario de tiempo del maestro

Este es un problema que he tenido en mente durante mucho tiempo. Siendo el hijo de un maestro y un programador, se me ocurrió desde el principio ... pero todavía no he encontrado una solución para ell

9El calor

3Respuesta

Relación entre NP-problemas difíciles de resolver e indecibles

Estoy un poco confundido acerca de la relación entre problemas indecidibles y problemas difíciles NP. Si los problemas difíciles de NP son un subconjunto de problemas indecidibles, o son los mismos e