O Problema Da Diversidade Máxima de Grupos: uma abordagem de programação linear inteira

No Problema da Diversidade Máxima de Grupos, são dados como entrada um conjunto de n elementos e uma função que informa o valor da diversidade entre pares de elementos. O problema é NP-difı́cil e tem como objetivo particionar o conjunto de elementos em subconjuntos menores, chamados grupos, de maneira que a diversidade entre os elementos em cada grupo seja a maior possı́vel. Neste artigo, apresentamos um modelo em programação linear inteira o problema. Os resultados de experimentos computacionais mostram que o modelo proposto tem um melhor desempenho em comparação ao modelo quadrático existente na literatura.