[PDF] Top 20 Algoritmos heurísticos e exatos para o problema do ciclo dominante
Has 10000 "Algoritmos heurísticos e exatos para o problema do ciclo dominante" found on our website. Below are the top 20 most common "Algoritmos heurísticos e exatos para o problema do ciclo dominante".
Algoritmos heurísticos e exatos para o problema do ciclo dominante
... métodos exatos e heurísticos com o objetivo de obter soluções para problemas reais de diversas áreas de conhecimento, onde o TSP pode ser ...o Problema de Perfuração para Placas de Circuito Impresso, ... See full document
68
Algoritmos exatos e heurísticos para o problema de roteamento duplo de veículos com múltiplas pilhas e demanda heterogêneaExact and heuristic algorithms for the double vehicle routing problem with multiple stacks and heterogeneous demand
... Em ambos os problemas, uma frota de veículos deve atender um conjunto de clientes de modo que a distância percorrida pelos veículos seja a mínima possível. Para atender esses clientes, os veículos devem coletar os ... See full document
152
Problema de cobertura de conjuntos : uma comparação numérica de algoritmos heurísticos /
... outros algoritmos exatos existentes; juntamente com algoritmo de ramificação e avaliação sucessiva avançou bastante o estado-da-arte na resolução do ... See full document
117
Algoritmos exatos e heurísticos para um problema de compartilhamento de veículos
... do problema pode ser modelada como um multigrafo direcionado acíclico e como obter uma rede de fluxo a partir da atribuição de capacidade a cada arco do ...os algoritmos heurísticos ...dos ... See full document
73
Análise Experimental dos Algoritmos Exatos Aplicados ao Problema da Árvore Geradora Multiobjetivo
... Um novo algoritmo memético ao problema da AGMO foi sugerido por Rocha, Gold- barg e Goldbarg (2006), utilizando busca tabu para intensificar a busca. A codificação dos indivíduos da população se baseou na proposta ... See full document
126
HIBRIDIZAÇÃO DE MÉTODOS EXATOS E HEURÍSTICOS PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO COMBINA
... métodos exatos oriundos da programação matemática, muitos destes eficientemente implementados em otimizadores comerciais, propiciou o surgimento de novos algoritmos, denominados metaheurísticas híbridas, ... See full document
88
Publicações do PESC Problema Euclideano de Steiner em Espaços de Dimensão Maior ou Igual a Três: Modelos Exatos e Heurísticos
... Os algoritmos B-BB e B-Hyb obtiveram ótimos locais para os modelos 1 e 2 para todas as instâncias com exceção das instâncias 8,9,10,11, que foram interrompidas por limite, conforme indicado na saída do BONMIN, que ... See full document
79
Algoritmos exatos para o problema da biclique induzida balanceada máxima
... um problema NP-Difícil, o PBIBM é intratável do ponto de vista ...de problema seria encontrando propriedades na estrutura de grafo utilizada que possam ser úteis para encontrar um algoritmo eficiente para ... See full document
50
Publicações do PESC Algoritmos Exatos e Heurísticos para o Problema da Diversidade Máxima
... alguns algoritmos Branch-and-Cut espec´ıficos para o ...desses algoritmos utiliza como corte diferentes combina¸c˜ oes das desigualdades GClique e GCut, discutidas no Cap´ıtulo ...do problema ... See full document
64
Algoritmos meta-heurísticos para o problema dial-a-ride.
... do problema. Algoritmos exatos foram utilizados para resolver as vers˜ oes mais sim- ples do problema, que tˆ em um n´ umero reduzido de requisi¸c˜ ...os algoritmos que hibridizam essas ... See full document
57
Problema de localização em dois níveis de facilidades não capacitadas: algoritmos exatos e heurísticos
... Uma das principais variações do problema de localização de facilidades é relacionada ao fato dos mesmos serem problemas capacitados ou não capacitados. Em muitos modelos de problemas de localização de facilidades ... See full document
107
Publicações do PESC Algoritmos Exatos e Heurísticos para o Problema de Localização de Facilidades
... lizam a decomposição de Benders, sendo que o ultimo considera vários produtos, implicando na resolução de vários problemas de transporte independentes, um para cada produt[r] ... See full document
160
O problema do corredor de comprimento mínimo : algoritmos exatos, aproximativos e heurísticos
... Desta forma, antes de realizar a remo¸c˜ ao de segmentos na subdivis˜ ao que estamos gerando, ´ e preciso verificar se isso n˜ ao nos leva a algum desses casos. Para isso, vamos trabalhar com o grafo induzido pela ... See full document
119
Uma investigação de algoritmos exatos e metaheurísticos aplicados ao nonograma
... Algumas abordagens exatas, como visto no Capítulo 3, foram propostas para solucionar o Nonograma. Porém, por ser um problema NP-Completo (Ueda e Nagao, 1996) haverá grades cuja solução via métodos exatos ... See full document
108
Algoritmos Exatos e Heur´ısticos para a resolu¸ c˜ ao do Problema da Descoberta de Cliques de Peso M´ aximo
... No trabalho de Brito e Santos (2011), os autores adaptaram o algoritmo de Bron- Kerbosch b´asico para refletir o problema da enumera¸c˜ao de cliques com peso acima de um limiar. Al´em disso, propuseram algumas ... See full document
96
Utilização de desigualdades válidas baseadas em condições de otimalidade na construção de algoritmos heurísticos para o problema do corte máximo.
... O Problema do Corte Máximo (Max-Cut) consiste em particionar um conjunto de n vértices em dois subconjuntos de modo que a soma das arestas entre os subconjuntos seja a maior ...de algoritmos ... See full document
61
Algoritmos exatos para problemas de spanner em grafos
... do problema dual, que se reduz ao problema de caminho mínimo restrito (Cons- trained Shortest Path ...este problema, é sabido que existe uma ... See full document
96
Algoritmos heurísticos para formação de clusters em redes de sensores sem fio.
... um problema NP-Dif´ıcil, neste trabalho ´e proposto o uso da meta-heur´ıstica GRASP para obter configura¸c˜oes eficientes de redes de sensores baseados em ... See full document
71
Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de de conjuntos
... Se uma oluna j ∈ N puder ser representada por uma ombinação de k outras olunas de menor usto total, tal que k > 0 , então a oluna j pode ser removida do problema. Considerando S ⊂ N \ j omo sendo uma oleção de ... See full document
59
Análise de algoritmos heurísticos para problemas "ricos'' de roteamento de veículos
... dos algoritmos. E, o resultado encontrado pelos algoritmos ´e transformado novamente para os caminhos nos mapas das vias – o que gerou algumas situa¸c˜oes indesejadas, as quais comentamos na Se¸c˜ao ... See full document
127
temas relacionados