[PDF] Top 20 Algoritmo exato para o problema do k-plex máximo

... O problema do k-plex máximo pode ser apresentado como: Dado um grafo não direcionado G = (V, E), encontre S ⊆ V com a maior cardinalidade tal que ∀v ∈ S, |Γ(v) ∩ S| ≥ |S| − k, em que ... See full document

... um algoritmo exato proposto na literatura para resolver um problema de seqüenciamento que surge em alguns ambientes produtivos em que de- sejamos minimizar pedidos em aberto dos ...deste ... See full document

... o problema de custo de disponibilidade de recursos com múltiplos modos de execução (PCDRMM – multi-mode resource availability cost ...um algoritmo exato para resolver o caso particular PCDR, motivado ... See full document

... No Problema do Caminho Elementar Mínimo com Restrições de Recurso (Elementary Resource Constrained Shortest Path Problem, ERCSPP), o caminho elementar (sem ciclos) entre dois vértices específicos deve ser ... See full document

... O algoritmo inicia utilizando a função cliqueSort e segue a ordem recebida para testar as possíveis soluções(linha ...o algoritmo prosseguir, remove-se order[i] da solução (linha 16) e para evitar simetria, ... See full document

... Outros dois métodos GRASP são propostos por Silva et al. (2007) utilizando diferentes métodos construtivos e incluindo a técnica de path-relinking. Em um total de 80 testes de instâncias propostas por Silva et al. ... See full document

... O problema do k-plex máximo é uma relaxação do problema da clique máxima (TRUKHANOV et ...− k, em que Γ(v) representa o conjunto de vértices adjacentes de ...o ... See full document

... do máximo, índice das distâncias médias entre grupos, k-médias, shared nearest neighbors, modelo de misturas finitas, vizinho mais distante, DB-scan e algoritmo de ... See full document

... de k mercados consecutivos pode trazer uma redução ...de k mercados e a sua re-introdução na solução também pode gerar uma redução no custo ...de k mercados e apenas os re-introduzem caso essa adição ... See full document

... o algoritmo de busca local K-means que faz o refinamento apropriado em todas as soluções que fazem parte da população ...O algoritmo K-means utilizado no refinamento dos indivíduos é o ... See full document

... 0 p r i m e i r o d e s s e s f a t o s é a f o r m u l a ç ã o d o problema das quatro cores, c u j a a u t o r i a s u p õ e - s e s e r de F r a n c i s G u t h r i e . D p r o b l e m a c o n s i s t e e m c o ... See full document

... Verificou-se, então, que uma contribuição para o planeamento de evacuação para uma situação de emergência seria o desenvolvimento de um método de alocação de rotas, o qual, dada uma rede urbana em risco, definisse as ... See full document

... Mauri (2006) propõe um modelo geral e multiobjetivo para o problema e a utilização da metaheurística Simulated Annealing (SA). A solução inicial é gerada através de uma Heurística de Distribuição, que é ... See full document

... Para as sequências de DNA aleatórias, eles geraram 30 sequências de DNA de comprimento no máximo 600 aleatoriamente (STOTHARD, 2000). A ocorrência das bases A, T, G e C são iguais em cada instância. Cada sequência ... See full document

... paração devem satisfazer a desigualdade triangular s ij ≤ s ik + p k + s kj . Em algumas linhas de produção, espe ialmente na indústria quími a, o pro essamento da tarefa k pode ser parte da preparação da ... See full document

... A Figura 2.3 ilustra o funcionamento do método de inicialização dos centros no k-means++. Nesse exemplo, considera-se apenas 9 registros, no qual o algoritmo tem que encontrar os três melhores centros ( = ... See full document

... Para o Algoritmo 1 são passados dois parâmetros: o primeiro é o grafo circulante G, na forma de uma estrutura de dados contendo o número de vértices do grafo circulante original e uma su[r] ... See full document

... [r] ... See full document

... importante problema de otimização combinatorial, que tem sido largamente pesquisado através de técnicas da Computação ...esse problema, porém tendem a convergir ...desse problema tem sido tratado por ... See full document

... número de nós sensores, número de nós sorvedouros, número de pontos de demanda, raio de. omuniação (distânia máxima alançada pelo rádio na omuniação entre sensores), raio[r] ... See full document