[PDF] Top 20 Publicações do PESC Heurísticas para o Problema Euclidiano de Steiner em Rn
Has 8037 "Publicações do PESC Heurísticas para o Problema Euclidiano de Steiner em Rn" found on our website. Below are the top 20 most common "Publicações do PESC Heurísticas para o Problema Euclidiano de Steiner em Rn".
Publicações do PESC Heurísticas para o Problema Euclidiano de Steiner em Rn
... apresentadas nesta tese, são referentes a uma estação de trabalho Sun Ultra 1. Os desvios padrão são também apresentados para cada conjunto. De fato, temos verificado que esta te[r] ... See full document
97
Publicações do PESC Sobra o Problema Euclidiano de Steiner em RN
... segundo problema foi eliminado por Hwang [ 75 ] que apresentou um procedimento de tempo linear para substituir aquele ...do problema [ 21 , 22 , 76 ...o problema de Steiner, em tempo razo´ ... See full document
70
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
... Várias heurísticas foram propostas para o Problema Euclidiano de Steiner em di- mensões n ≥ ...das heurísticas encontradas têm como ideia central dividir o PSE em subproblemas, ... See full document
79
Publicações do PESC Algoritmos de Otimização Aplicados ao Problema de Steiner em N Dimensões.
... Neste trabalho, desenvolvemos algoritmos heur´ısticos para a obten¸c˜ ao de solu¸c˜ oes de boa qualidade para o Problema de Steiner Euclidiano em < n . Foram desen- volvidos algoritmos baseados na ... See full document
114
Publicações do PESC O Problema de Steiner e a Estrutura das Biomacromoléculas
... sional euclidiano era ...o problema tridimensional euclidiano que temos notícia, cuja performance, embora altamente insatisfatória mesmo para quantidade pequena de pontos, serviu de base para vários ... See full document
153
Uma Abordagem ao Problema de Steiner
... de Steiner. As liga¸ c˜ oes entre os v´ ertices de uma ´ arvores de Steiner s˜ ao traduzidas pela matriz de adjacˆ encia de um grafo usualmente designado como a topologia dessa ´ ...deste problema ... See full document
118
Publicações do PESC Limites para o Problema do Torneio com Viagens
... Este problema ´ e NP-Dif´ıcil e em trabalhos anteriores a resolu¸c˜ ao do problema na gera¸c˜ ao de colunas s´ o foi vi´ avel at´ e instˆ ancias de tamanho n = ... See full document
62
Publicações do PESC Cortes Disjuntivos para o Problema do Particionamento
... determinado problema s i g n i f i c a t i v a que, sendo menos l u e n c i a d a p e l a máquina que s e e s t á u t i l i z a n d o , o s r e s u l t a d o s s e r u t i l i z a - dos como termo d e r e f e r ê ... See full document
164
Publicações do PESC Contribuição ao Estudo do Problema da Mochila
... INTEIRA EM UM PROBLEMA MOCHILA GRUPO.c[r] ... See full document
208
Publicações do PESC Algoritmo de Backtrack e o Problema de Horário
... CONCLUSÕES SOBRE A PARTE TEÓRIcA .... CONCLUSÕES SOBRE A IMPLEMENTAÇÃO ...[r] ... See full document
147
Publicações do PESC Contribuição ao Problema de Equilíbrio em Redes
... de Transporte.. Poderia ocorrer que o nrimero de pontos extremos retidos fosse.. de tal magnitude que haveria alguma dificultade quant-o à capacidade de armazenarnento [r] ... See full document
118
Publicações do PESC Mixed Integer Non Linear Programming (MINLP) models for the Euclidean Steiner Tree Problem in Rn
... to find the Euclidean Steiner Tree which spans these vertices. For solving (P 3) we use BONMIN [1] software which does not take into account the existence of second order conical restrictions, as XPRESS does. ... See full document
14
Publicações do PESC A Microcanonical Optimization Algoritm For The Euclidean Steiner Problem In Rn With Application to Phylogenetic Inference
... Microcanonical Algorithm Soap Film Heuristic.. Mean Steiner Ratio.[r] ... See full document
11
Publicações do PESC Seleção Automática de Heurísticas para Alguns Problemas da Otimização Combinatória
... Com base no estudo realizado sobre essa primeira abordagem, decidiu-se desen- volver um novo método para resolução desse e de outros problemas de otimização, também classificados como NP-difíceis. Com este objetivo, no ... See full document
159
Publicações do PESC Um Problema de Planejamento de Redes Telefônicas
... A caracterização de uma dada configuração é feita em termos do número de mÕdulos de equipa- mentos de comutação (n? de terminais, n? de juntores de entrada e de saida) de cada [r] ... See full document
90
Publicações do PESC Um Modelo Matemático para o Problema de Sequenciamento de Trens
... um problema da vida real para o qual o setor ferrovi´ ario tem tentado encontrar uma solu¸c˜ ao de referˆ encia por d´ ecadas ...O problema ´ e o sequenciamento do movimento de trens de forma ´ otima em uma ... See full document
60
Publicações do PESC Contribuição ao Problema Geral de Viabilidade Convexa
... Baseados em várias das publicações existentes para o (PVC) nosso objetivo na presente tese é abordar o problema geral de viabilidade convexa, usando fundamentalmente o mét[r] ... See full document
124
Publicações do PESC Algoritmos Aproximativos para o Problema do Caixeiro Viajante
... De três artigos fundamentais de Cook (1971), Karp (1972) e Levin (1973) ao redor de 1970, emergiu a idéia de que muitos dos problemas considerados inerente- mente difíceis[r] ... See full document
99
Publicações do PESC Funções de Mérito para o Problema de Complementariedade Semidefinido
... A seguir, consideramos a classe de funções vista no Capítulo 2, seção 2.5, que serve também para construir uma função de mérito.v. Este capítulo é organizado como segue.[r] ... See full document
103
Publicações do PESC O Problema-Sanduíche para Conjuntos Homogêneos em Grafos
... Desta forma, todo conjunto entre cujos elementos existam relacionamentos binários de qualquer natureza pode ser enxergado como um grafo. Há, hoje, uma infinidade de aplicaç[r] ... See full document
121
temas relacionados