MMDA na resolução da relaxação por Programação Semidefinida do Problema Quadrático de Alocação
MMDA na resolução da relaxação por Programação Semidefinida do Problema Quadrático de Alocação
A relaxação por Programação Semidefinida (PSD) já demonstrou ser extrema- mente útil para muitos problemas difı́ceis da Otimização Discreta. Em especial, para o problema quadrático de alocação (PQA), conhecido por ser um dos problemas mais difı́ceis da classe NP-hard da Otimização Combinatória. Várias são as dificuldades encontradas ao se resolver …