Resultados de la búsqueda a petición "np-hard"
Algoritmos tridimensionales de embalaje
Me enfrento a un problema de empaque de contenedores tridimensionales y actualmente estoy llevando a cabo una investigación preliminar sobre qué algoritmos / heurísticas están dando los mejores resultados. Como el problema es NP difícil, no ...
Relación entre problemas NP-duros e indecidibles.
Estoy un poco confundido acerca de la relación entre problemas indecidibles y problemas difíciles de NP. ¿Los problemas difíciles de NP son un subconjunto de...
La asignación de recursos del clúster DCOS es np-hard
Aquí en elDCOS [https://dcos.io/docs/1.8/overview/features/#high-resource-utilization] documentos se afirma que "Decidir dónde ejecutar los procesos para utilizar mejor los recursos del clúster es difícil, de hecho NP-duro". No niego que eso ...
¿Cuáles son las diferencias entre NP, NP-Complete y NP-Hard?
¿Cuáles son las diferencias entrenotario público, NP-CompletoyNP-Duro? Soy consciente de muchos recursos en toda la web. Me gustaría leer sus explicaciones, y la razón es que pueden ser diferentes de lo que hay ahí fuera, o hay algo de lo que no ...
¿Cuál es el nombre del problema para el problema del vendedor ambulante (TSP) sin considerar volver al punto de partida?
Me gustaría saber cuál es el nombre del problema para TSP sin considerar la forma de volver al punto de partida y cuál es el algoritmo para resolver esto. Investigué el problema de la ruta más corta, pero eso no es lo que estoy buscando, el ...
partición justa del conjunto S en k particiones
Hay un conjunto S que contiene N enteros, cada uno con valor 1 <= X <= 10 ^ 6. El problema es dividir el conjunto S en k particiones. El valor de una partición es la suma de los elementos presentes en ella. La partición debe hacerse de tal manera ...