A alocação de recursos de cluster do DCOS é np-difícil

Aqui noDCOS 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 isso parece certo, mas há uma prova em algum lugar?