[PDF] Top 20 Publicações do PESC Sobra o Problema Euclidiano de Steiner em RN
Has 7939 "Publicações do PESC Sobra o Problema Euclidiano de Steiner em RN" found on our website. Below are the top 20 most common "Publicações do PESC Sobra o Problema Euclidiano de Steiner em RN".
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 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 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
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
... o Problema Euclidiano de Steiner em di- mensões n ≥ ...de Steiner são conectadas através da árvore mínima geradora dos pontos dados e pontos de Steiner de cada ...de Steiner em R ... 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 Meta-Heurísticas para o Problema de Programação de Tripulações
... As t´ ecnicas meta-heur´ısticas se definem por uma heur´ıstica que possui uma ou mais heur´ısticas subordinadas com o objetivo de otimizar a solu¸c˜ ao, tentando es- capar de m´ınimos locais. Essas t´ ecnicas exigem um ... See full document
98
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 Algoritmos Exatos para Problema de Coloração em Grafos
... Por fim, vale ressaltar ainda que, assim como no algoritmo para 3-coloração, também proposto pelos mesmos autores, este não utiliza o conceito de con- juntos independentes maximais[r] ... See full document
135
Publicações do PESC Novas Propostas para o Problema de Recobrimento de Rotas
... BRITO, LUCIANA ROQUE Novas Propostas para o Problema de Recobrimento de Rotas [Rio de Janeiro] 2005 VIII, 113 p.. 29,7 cm COPPE/UFRJ, D.Sc., Engenharia de Sistemas e Computação, 2005 Tes[r] ... See full document
121
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
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 Uma Extensão do Problema de Roteamento de Veículos: Problema de Roteamento de Auditores
... fato, o problema do Caixeiro Viajante está em NP. Dentro da classe NP os pesquisadores têm dividido os problemas em duas classes principais, os problemas ditos NP - COMPLET[r] ... See full document
158
Publicações do PESC New Mixed Integer Non Linear Programming (MINLP) Models for the Euclidean Steiner Tree Problem in Rn
... We assume all points are labeled as follows: terminal points are labeled 1, . . . , p and Steiner points are labeled p + 1, . . . , 2p − 2. To control the edges labeling, we define, for all i = 0, . . . , p − 3, j ... See full document
18
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 Problema de Graetz no Escoamento entre Discos Paralelos
... OBTENCÃO DA TEMPERATURA, TEMPERATURA DIA, FLUXO T&MICO.[r] ... See full document
44
Publicações do PESC Fatores de Aceleração no Problema de Particionamento não Ponderado
... Os Custos dos arcos s ã o representados por valores dentro de Ret$ngulos e os Multiplicadores por valores dentro de Triangulos.. > correspondendo aos.[r] ... See full document
187
Publicações do PESC O Problema de Recobrimento de Sólidos por Esferas de Diferentes Raios
... do problema formam um sistema de equa¸c˜ oes ou inequa¸c˜ oes lineares, dizemos que o modelo ´ e linear ...o problema ´ e convexo quando o conjunto de restri¸c˜ oes do modelo formar uma regi˜ ao convexa e a ... See full document
89
Publicações do PESC Métodos de Regularização para o Problema de Equilíbrio em Espaços de Hilbert
... algum tipo de aproxima¸c˜ ao de uma solu¸c˜ ao de (1.1), veja [20, 44] e suas referˆ encias. M´ etodos de regulariza¸c˜ ao para Problemas de Equil´ıbrio dependem de um es- quema de solu¸c˜ ao bem conhecido j´ a ... See full document
55
Publicações do PESC Algoritmos para o Problema da Mochila Quadrática 0-1
... Finalizado um ciclo de itera¸c˜ oes do subgradiente, ´ e executado um procedimento de fixa¸c˜ ao de vari´ aveis e redu¸c˜ ao no tamanho do problema como citado em Se¸c˜ ao 3.8. Caso alguma vari´ avel seja fixada, ... See full document
78
temas relacionados