Solu??o do problema de localiza??o de máxima disponibolidade utilizando o modelo hipercubo

摘要

O Problema de Localiza??o de Máxima Disponibilidade (PLMD) busca localizar m servidores tal que o máximo número de chamadas a um servi?o de emergência tenha um servidor disponível a menos de uma distancia crítica Spredefinida, com confiabilidadealfa . Neste artigo o PLMD é estendido para o caso em que as taxas de ocupa??o s?o calculadas individualmente, por servidor. Isto é conseguido através do uso do Modelo Hipercubo, embutido em uma heurística de substitui??o de vértices. Resultados computacionais s?o mostrados para redes de até 150 vértices disponíveis na literatura.