Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232468
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!We introduce the maximum-entropy-sampling clustering problem (MESPc), a novel and challenging combinatorial-optimization problem generalizing both the classical maximum-entropy sampling problem (MESP) and the maximum-clique problem. Given a graph and a covariance matrix of a Gaussian vector indexed by the vertex set, we seek a vertex subset of fixed cardinality that induces a clique while maximizing the differential entropy of the associated subvector. We extend to MESPc a convex relaxation for MESP based on the Boolean Quadratic Polytope, using a lifted matrix variable and incorporating a quadratic constraint to enforce the clique structure. Strengthening this relaxation, we develop independent-set valid inequalities and investigate both direct and cutting-plane approaches for their incorporation. We also propose a heuristic to obtain feasible solutions and corresponding lower bounds for MESPc. Computational experiments highlight the strength of the relaxation and the impact of the independent-set inequalities in reducing the gap between upper and lower bounds.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo