Resultados da pesquisa a pedido "np-hard"
particionamento justo do conjunto S em k partições
Existe um conjunto S contendo N números inteiros, cada um com o valor 1 <= X <= 10 ^ 6. O problema é particionar o conjunto S em k partições. O valor de uma partição é a soma dos elementos presentes nela. A partição deve ser feita de maneira que ...
Quais são as diferenças entre NP, NP-Complete e NP-Hard?
Quais são as diferenças entreNP, NP-Completo eNP-Hard?Estou ciente de muitos recursos em toda a web. Eu gostaria de ler suas explicações, e a razão é que ela...
A alocação de recursos de cluster do DCOS é np-difícil
Aqui noDCOS [https://dcos.io/docs/1.8/overview/features/#high-resource-utilization] documentos afirma-se que "Decidir onde executar processos para melhor utilizar os recursos do cluster é difícil, é realmente difícil para o NP". Não nego que ...
Algoritmos de embalagem tridimensional dimensional
Estou diante de um problema tridimensional de empacotamento de lixeira e atualmente estou conduzindo uma pesquisa preliminar sobre quais algoritmos / heurísticas estão atualmente produzindo os melhores resultados. Como o problema é difícil de NP, ...
Relação entre problemas difíceis e indecidíveis
Estou um pouco confuso sobre a relação entre problemas indecidíveis e problemas difíceis NP. Se os problemas difíceis do NP são um subconjunto de problemas i...
Qual é o nome do problema para o problema do vendedor ambulante (TSP) sem considerar voltar ao ponto de partida?
Gostaria de saber qual é o nome do problema para o TSP sem considerar a maneira de voltar ao ponto de partida e qual é o algoritmo para resolver iss Eu olhei para o problema do caminho mais curto, mas não é isso que eu estou procurando, o ...