João Paulo de Freitas Araujo. Algoritmos para acelerar a computação de Árvores de corte de Gomory e Hu. Dissertação de Mestrado
|
|
- Maria de Belem Sá Cavalheiro
- 5 Há anos
- Visualizações:
Transcrição
1 João Paulo de Freitas Araujo Algoritmos para acelerar a computação de Árvores de corte de Gomory e Hu Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Engenharia de Produção da PUC-Rio como requisito parcial para obtenção do título de Mestre em Engenharia de Produção. Orientador: Madiagne Diallo Rio de Janeiro Abril de 2011
2 João Paulo de Freitas Araujo Algoritmos para acelerar a computação de árvores de corte de Gomory e Hu Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pós-Graduação em Engenharia de Produção da PUC-Rio. Aprovada pela Comissão Examinadora abaixo assinada. Prof. Madiagne Diallo Orientador Departamento de Engenharia Industrial - PUC-Rio Prof. Nélio Domingues Pizzolato Departamento de Engenharia Industrial - PUC-Rio Prof. Fernanda Maria Pereira Raupp Departamento de Engenharia Industrial - PUC-Rio Prof. José Eugenio Leal Coordenador Setorial do Centro Técnico Científico - PUC-Rio Rio de Janeiro, 13 de abril de 2011
3 Todos os direitos reservados. É proibida a reprodução total ou parcial do trabalho sem autorização da universidade, do autor e do orientador. João Paulo de Freitas Araujo Graduou-se em Física pela Pontifícia Universidade Católica do Rio de Janeiro em Araujo, João Paulo de Freitas Ficha Catalográfica Algoritmos para acelerar a computação de árvores de corte de Gomory e Hu / João Paulo de Freitas Araujo ; orientador: Madiagne Diallo f. : il. ; 30 cm Dissertação (mestrado) Pontifícia Universidade Católica do Rio de Janeiro, Departamento de Engenharia Industrial, Inclui bibliografia 1. Engenharia Industrial Teses. 2. Fluxos em redes multiterminais. 3. Fluxos paramétricos. 4. Análise de sensibilidade. 5. Corte mínimo. 6. Árvore de cortes. I. Diallo, Madiagne. II. Pontifícia Universidade Católica do Rio de Janeiro. Departamento de Engenharia Industrial. III. Título. CDD: 658.5
4 A todos.
5 Agradecimentos Aos orientadores Madiagne Diallo e Pascal Berthomé, pela confiança, dedicação e contribuição em minha formação. Pela parceria para a concretização deste trabalho. À CAPES e à PUC - Rio, pelos auxílios concedidos, sem os quais este trabalho não poderia ter sido realizado. Aos professores que participaram da Comissão Examinadora. À Claudia e à Ana, e a todos os professores e funcionários do DEI. Aos meus pais, Sergio e Teresa, pela educação, atenção, e carinho em toda minha vida. Ao meu irmão, Luiz Fernando, e a todos os meus amigos, que sempre me apoiaram e me ajudaram de alguma forma.
6 Resumo Araujo, João Paulo de Freitas; Diallo, Madiagne. Algoritmos para acelerar a computação de árvores de corte de Gomory e Hu. Rio de Janeiro, p. Dissertação de Mestrado - Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro. O problema do fluxo máximo multiterminal é uma extensão do conhecido problema de fluxo máximo entre um nó origem e um nó destino de uma rede. Este problema surge no contexto de fluxos em redes, tema que possui diversas aplicações, especialmente nos campos de transporte, telecomunicações e energia. No caso multiterminal, o fluxo máximo é calculado entre todos os pares de nós da rede. No referente a uma rede simétrica, este problema pode ser resolvido, obviamente, pela execução do algoritmo de fluxo máximo ( n 1) 2 n vezes, onde n é o número de nós da rede. Os tradicionais métodos encontrados na literatura o conseguem com apenas n 1. O presente trabalho busca elaborar um algoritmo capaz de resolver o problema multiterminal com uma complexidade menor do que os métodos da literatura. A recente teoria da análise de sensibilidade, em que se estuda a influência da variação de capacidade de uma aresta nos fluxos máximos multiterminais, é utilizada para a construção do algoritmo. Técnicas dos tradicionais métodos, como a de contração de nós, também compõem o método. Ao final, o algoritmo é testado computacionalmente com todas as suas variações e heurísticas adicionadas. Para um determinado caso, o algoritmo se mostrou com eficiência semelhante a dos métodos tradicionais. Novas variações e heurísticas são listadas para futuras pesquisas. Palavras-chave Fluxos em redes multiterminais; fluxos paramétricos; análise de sensibilidade; corte mínimo; árvore de cortes.
7 Abstract Araujo, João Paulo de Freitas; Diallo, Madiagne (Advisor). Algorithms for performing the computation of Gomory Hu cut-trees. Rio de Janeiro, p. MSc. Dissertation - Departamento de Engenharia Industrial, Pontifícia Universidade Católica do Rio de Janeiro. The multi-terminal maximum flow problem is an extension of the well known single source-single terminal maximum flow problem. These problems arise in the context of network flows, theme which has various applications, especially in the fields of transport, telecommunications and energy. In the multiterminal case, the maximum flow is calculated between all pairs of nodes. Clearly, this problem can be solved, in a symmetric network, by computing the maximum flow algorithm ( n 1) 2 n times, where n is the number of nodes of the network, but the traditional methods found in the literature can do it with only n 1 computations. This paper seeks to elaborate an algorithm able to solve the multiterminal problem with a complexity lower than the methods of the literature. The recent theory of sensitivity analysis, which studies the influence of an edge capacity variation on multi-terminals maximum flows, is employed on the construction of the algorithm. Techniques of the traditional methods, such as the contraction of nodes, are also part of the method. Finally, the algorithm is computationally tested with all its variations and added heuristics. For a given case, the algorithm showed an efficiency very close to the ones of traditional methods. New variations and heuristics are listed for future research. Keywords Multi-terminal network flows; parametric flows; sensitivity analysis; minimum cut; cut tree.
8 Sumário 1. Introdução Estrutura do Trabalho Definição do Problema Formulação Matemática Revisão Bibliográfica Método de Gomory e Hu Método de Gusfield Análise de Sensibilidade de fluxos máximos multiterminal Elmaghraby Determinando capacidades críticas com duas árvores de cortes Generalizando para várias capacidades paramétricas Computação de Árvores de Cortes Algoritmo Algoritmo A Variações e Heurísticas Variações na função Árvore Geradora Heurísticas Experimentos Computacionais Conclusão Recomendações para Trabalhos Futuros Referências Bibliográficas 69
Iam Vita Jabour. O Impacto de Atributos Estruturais na Identificação de Tabelas e Listas em Documentos HTML. Dissertação de Mestrado
Iam Vita Jabour O Impacto de Atributos Estruturais na Identificação de Tabelas e Listas em Documentos HTML Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisTatiana Waintraub. Modelagem da calçada de Copacabana. Dissertação de Mestrado
Tatiana Waintraub Modelagem da calçada de Copacabana Dissertação de Mestrado Dissertação apresentada como requisito parcial para a obtenção do grau de Mestre pelo Programa de Pós-graduação em Informática
Leia maisUm Estudo Sobre Middlewares Adaptáveis
Luiz Gustavo Couri Nogara Um Estudo Sobre Middlewares Adaptáveis Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pós graduação em
Leia maisThomas de Campos Tsuchida. Modelagem da localização de pólos de venda de derivados de petróleo. Dissertação de Mestrado (Opção Profissional)
Thomas de Campos Tsuchida Modelagem da localização de pólos de venda de derivados de petróleo Dissertação de Mestrado (Opção Profissional) Dissertação apresentada como requisito parcial para obtenção do
Leia maisTheo Cotrim Martins. Leis de dividendo mínimo obrigatório protegem acionistas minoritários? Dissertação de Mestrado
Theo Cotrim Martins Leis de dividendo mínimo obrigatório protegem acionistas minoritários? Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Economia da PUC-Rio como requisito
Leia maisDavi Romero de Vasconcelos. Análise de Estratégias Utilizando Verificação Formal de Modelos. Dissertação de Mestrado
Davi Romero de Vasconcelos Análise de Estratégias Utilizando Verificação Formal de Modelos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa
Leia maisLuzia da Costa Tonon. O Teorema de Cramér-Lundberg via martingais DISSERTAÇÃO DE MESTRADO. Programa de Pós Graduação em Matemática
Luzia da Costa Tonon O Teorema de Cramér-Lundberg via martingais DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE MATEMÁTICA Programa de Pós Graduação em Matemática Rio de Janeiro Fevereiro de 2005 Luzia da Costa
Leia maisRicardo Fukasawa. Resolução de problemas de logística ferroviária utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Ricardo Fukasawa Resolução de problemas de logística ferroviária utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação em Engenharia Elétrica
Leia maisO Design de Sinalização no Brasil: a introdução de novos conceitos de 1970 a 2000
Ana Lucia de Oliveira Leite Velho O Design de Sinalização no Brasil: a introdução de novos conceitos de 1970 a 2000 Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisGerenciamento e Planejamento de Projetos de Software Usando Metodologias Ágeis: Um Estudo de Caso
Daniela Milagros Quenaya Mendoza Gerenciamento e Planejamento de Projetos de Software Usando Metodologias Ágeis: Um Estudo de Caso Dissertação de Mestrado Dissertação apresentada como requisito parcial
Leia maisOPERADORES LOGÍSTICOS E SEUS CLIENTES: UM ESTUDO EMPÍRICO
Nádia do Amor Divino de Lima OPERADORES LOGÍSTICOS E SEUS CLIENTES: UM ESTUDO EMPÍRICO Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa
Leia maisCriação Automática de Visões Materializadas em SGBDs Relacionais
Andréa Weberling Carvalho Criação Automática de Visões Materializadas em SGBDs Relacionais Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre pelo
Leia maisAvaliação da Licitação de Lotes de Frequência para LTE Utilizando a Teoria de Opções Reais
Alain Monteiro de Mello Avaliação da Licitação de Lotes de Frequência para LTE Utilizando a Teoria de Opções Reais Dissertação de Mestrado (Opção profissional) Dissertação apresentada como requisito parcial
Leia maisUma Aplicação de Algoritmos de Colônias de Formigas em Problemas de Roteirização de Veículos com Janelas de Tempo
Rafael Lorenzo Santos Uma Aplicação de Algoritmos de Colônias de Formigas em Problemas de Roteirização de Veículos com Janelas de Tempo Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação
Leia maisBruno Loureiro Rezende. Um Framework para a Automação de Testes com Linguagens de Especificação Configuráveis DISSERTAÇÃO DE MESTRADO
Bruno Loureiro Rezende Um Framework para a Automação de Testes com Linguagens de Especificação Configuráveis DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós-graduação em Informática
Leia maisControle da Execução e Disponibilização de Dados para Aplicativos sobre Seqüências Biológicas: o Caso BLAST
Maíra Ferreira de Noronha Controle da Execução e Disponibilização de Dados para Aplicativos sobre Seqüências Biológicas: o Caso BLAST Dissertação de Mestrado Dissertação apresentada como requisito parcial
Leia maisGerenciamento de projetos no âmbito da Economia Criativa Um estudo de caso das Incubadoras Rio Criativo
Frederico Groth Couto Gerenciamento de projetos no âmbito da Economia Criativa Um estudo de caso das Incubadoras Rio Criativo Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação
Leia maisMineração de Dados voltada para Recomendação no Âmbito de Marketing de Relacionamento
Livia Fonseca Fracalanza Mineração de Dados voltada para Recomendação no Âmbito de Marketing de Relacionamento Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título
Leia maisAvaliação Probabilística de Reservas de Óleo e Gás Considerando o Efeito da Variação do Preço do Óleo
Livia Hastenreiter Avaliação Probabilística de Reservas de Óleo e Gás Considerando o Efeito da Variação do Preço do Óleo Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisAvaliação Preliminar dos Movimentos Aéreos no Aeroporto Internacional Antônio Carlos Jobim Galeão
Íris Firmino Cardoso Avaliação Preliminar dos Movimentos Aéreos no Aeroporto Internacional Antônio Carlos Jobim Galeão Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisElicitação de requisitos de software através da utilização de questionários
Paulo Roberto de Oliveira Bastos Junior Elicitação de requisitos de software através da utilização de questionários Dissertação de Mestrado Dissertação apresentada ao Programa de Pós-graduação em Informática
Leia maisRogério José Ramos de Oliveira Magalhães
Rogério José Ramos de Oliveira Magalhães Avaliação do Impacto Econômico do Desenvolvimento da Produção Offshore Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título
Leia maisConsiderações sobre a terceirização da logística e uma metodologia de classificação para os Party Logistics
Rafael Brasil Ferro Costa Considerações sobre a terceirização da logística e uma metodologia de classificação para os Party Logistics Dissertação de Mestrado Dissertação apresentada como requisito parcial
Leia maisGustavo Simão Rodrigues
Gustavo Simão Rodrigues O Problema do Sequenciamento em Uma Única Máquina, com Tempos de Preparação Dependentes da Sequência e Penalidades por Antecipação e Atraso: Estudo de Caso de um Processo de Fabricação
Leia maisExperimentos de Previsão da Estrutura a Termo da Taxa de Juros Americana: Reversão à Media, Inércia e Influência de Variáveis Macroeconômicas
João Marco Braga da Cunha Experimentos de Previsão da Estrutura a Termo da Taxa de Juros Americana: Reversão à Media, Inércia e Influência de Variáveis Macroeconômicas Dissertação de Mestrado Dissertação
Leia maisQEEF-G: Execução Paralela Adaptativa de Consultas Iterativas
Vinícius Fontes Vieira da Silva QEEF-G: Execução Paralela Adaptativa de Consultas Iterativas Dissertação de Mestrado Dissertação apresentada ao programa de Pósgraduação em Informática do Departamento de
Leia maisPrevisão da Produção Industrial do Brasil: Uma Aplicação do Modelo de Índice de Difusão Linear
Fernando César dos Santos Cunha Previsão da Produção Industrial do Brasil: Uma Aplicação do Modelo de Índice de Difusão Linear Dissertação de Mestrado Dissertação apresentada como requisito parcial para
Leia maisIntegração de Ontologia com Modelagem de Processo: Um Método para Facilitar a Elicitação de Requisitos
Ana Luiza Ávila Cerqueira Integração de Ontologia com Modelagem de Processo: Um Método para Facilitar a Elicitação de Requisitos Dissertação de Mestrado Dissertação apresentada como requisito parcial para
Leia maisMatchmaking Uma infraestrutura para alinhamento de esquemas
Raphael do Vale Amaral Gomes Matchmaking Uma infraestrutura para alinhamento de esquemas Dissertação de mestrado Dissertação apresentada como requisito parcial para a obtenção do grau de Mestre pelo Programa
Leia maisAlexandre Roberto Rentería ESTIMAÇÃO DE PROBABILIDADE FUZZY A PARTIR DE DADOS IMPRECISOS. Tese de Doutorado
1 Alexandre Roberto Rentería ESTIMAÇÃO DE PROBABILIDADE FUZZY A PARTIR DE DADOS IMPRECISOS Tese de Doutorado Tese apresentada ao Programa de Pós-graduação em Engenharia Elétrica da PUC-Rio como requisito
Leia maisPaulo Afonso Monteiro Velasco Júnior
Paulo Afonso Monteiro Velasco Júnior A Evolução dos Mecanismos Extraconvencionais de Controle na Comissão de Direitos Humanos O caso do Grupo de Trabalho Sobre Detenções Arbitrárias DISSERTAÇÃO DE MESTRADO
Leia maisZonas de Influência Portuárias (Hinterlands) e um Estudo de Caso em um Terminal de Contêineres com a Utilização de Sistemas de Informação Geográfica
Rodrigo Tavares Paiva Zonas de Influência Portuárias (Hinterlands) e um Estudo de Caso em um Terminal de Contêineres com a Utilização de Sistemas de Informação Geográfica Dissertação de Mestrado Dissertação
Leia maisBernardo de Mendonça G. Ferreira. Valoração de uma opção sobre um contrato futuro. Dissertação de Mestrado
Bernardo de Mendonça G. Ferreira Valoração de uma opção sobre um contrato futuro Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de
Leia maisDa sublimação à idealização: implicações psíquicas das transformações no mundo do trabalho
1 Cecília Freire Martins Da sublimação à idealização: implicações psíquicas das transformações no mundo do trabalho Dissertação de Mestrado Dissertação de Mestrado apresentada ao Programa de Pós-Graduação
Leia maisUma abordagem baseada em SPH para animação interativa de águas rasas em jogos
Algemiro Augusto da Silva Neto Uma abordagem baseada em SPH para animação interativa de águas rasas em jogos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau
Leia maisPontifícia Universidade Católica do Rio de Janeiro
Pontifícia Universidade Católica do Rio de Janeiro Leonardo Annechino Marques A Logística do E-Commerce: Estudo de Caso do Processo de Distribuição de uma Empresa Varejista Atuante no Mercado de E-Commerce
Leia maisVanessa Ribeiro Ferreira. Mongólia: uma narrativa caótica? Dissertação de Mestrado
Vanessa Ribeiro Ferreira Mongólia: uma narrativa caótica? Dissertação de Mestrado Dissertação de mestrado apresentada ao Programa de Pós-graduação em Letras da PUC-Rio como requisito parcial para a obtenção
Leia maisGeração semi-automática de massas de testes funcionais a partir da composição de casos de uso e tabelas de decisão
Luiz Rodolfo Neves Caldeira Geração semi-automática de massas de testes funcionais a partir da composição de casos de uso e tabelas de decisão Dissertação de Mestrado Dissertação apresentada como requisito
Leia maisJessica Quintanilha Kubrusly. Métodos Estatísticos para Cálculo de Reservas DEPARTAMENTO DE MATEMÁTICA
Jessica Quintanilha Kubrusly Métodos Estatísticos para Cálculo de Reservas DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE MATEMÁTICA Programa de Pós graduação em Matemática Rio de Janeiro Agosto de 2005 Jessica
Leia maisMetáforas para linguagem no Curso de Saussure
Elisângela Nogueira Teixeira Metáforas para linguagem no Curso de Saussure Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pós- Graduação
Leia maisCapital Requerido via Simulação Estocástica aplicado ao Seguro de Vida e Fundo de Pensão
Tayana Aparecida Rigueira Capital Requerido via Simulação Estocástica aplicado ao Seguro de Vida e Fundo de Pensão Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Ciências
Leia maisAnálise e Avaliação do Equity Premium Puzzle no Mercado Acionário Brasileiro sob diferentes Contextos Econômicos
Robson Cabral dos Santos Análise e Avaliação do Equity Premium Puzzle no Mercado Acionário Brasileiro sob diferentes Contextos Econômicos Dissertação de Mestrado Dissertação apresentada como requisito
Leia maisMauricio Kreczmarsky Guimarães Meinicke. Opacidade 3D na Visualização Volumétrica de Dados Sísmicos
Mauricio Kreczmarsky Guimarães Meinicke Opacidade 3D na Visualização Volumétrica de Dados Sísmicos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre
Leia maisUtilização de uma estratégia para identificação de fontes de informação na fase de elicitação
Edson Andrade de Moraes Utilização de uma estratégia para identificação de fontes de informação na fase de elicitação Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisUma Análise de Cenário Legislativo e Operacional dos Operadores de Transporte Multimodal (OTM) no Brasil
Filipe de Oliveira Lima Uma Análise de Cenário Legislativo e Operacional dos Operadores de Transporte Multimodal (OTM) no Brasil Dissertação de Mestrado (Opção profissional) Dissertação apresentada como
Leia maisA Relação Entre Risco Idiossincrático e Retorno no Mercado Acionário Brasileiro
Fernanda Primo de Mendonça A Relação Entre Risco Idiossincrático e Retorno no Mercado Acionário Brasileiro Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Administração de
Leia maisRodrigo Pereira David. Técnica de Estimação de Canal Utilizando Símbolos Pilotos em Sistemas OFDM. Dissertação de Mestrado
Rodrigo Pereira David Técnica de Estimação de Canal Utilizando Símbolos Pilotos em Sistemas OFDM Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo
Leia maisEstabilidade e Densidade dos Difeomorfismos Morse-Smale do Círculo
Luiz Felipe Nobili França Estabilidade e Densidade dos Difeomorfismos Morse-Smale do Círculo Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo
Leia maisUm Modelo Integrado para o Projeto de Redes Logísticas com Decisões de Localização de Instalações, Produção, Transporte e Estoques.
Marcelo Maciel Monteiro Um Modelo Integrado para o Projeto de Redes Logísticas com Decisões de Localização de Instalações, Produção, Transporte e Estoques. Tese de Doutorado Tese apresentada ao Programa
Leia maisComparação de estratégias de construção de poços marítimos incorporando incertezas
1 Mariana Monteiro Martins Comparação de estratégias de construção de poços marítimos incorporando incertezas Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau
Leia maisRenata Thomaz Lins do Nascimento. Visualização por Imagens Auto-animadas de Campos Vetoriais Baseada na sua Topologia. Dissertação de Mestrado
Renata Thomaz Lins do Nascimento Visualização por Imagens Auto-animadas de Campos Vetoriais Baseada na sua Topologia Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisBônus Corporativos: Um estudo sobre as variáveis que afetam o rating de uma emissão
Anita Castello Branco Camargo Bônus Corporativos: Um estudo sobre as variáveis que afetam o rating de uma emissão Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Administração
Leia maisConsiderações sobre o Afeto em Psicanálise
Fabrício da Costa Trotta Considerações sobre o Afeto em Psicanálise Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pósgraduação
Leia maisEstudo Comparativo de Estratégias de Classificação de Páginas Web
Thoran Araguez Rodrigues Estudo Comparativo de Estratégias de Classificação de Páginas Web Dissertação de Mestrado Dissertação apresentada ao Programa de Pós-Graduação em Informática da Pontifícia Universidade
Leia maisAnálise do Modelo de Apreçamento de Opções GARCH em Opções de Compra da Telebras
Gustavo Silva Araújo Análise do Modelo de Apreçamento de Opções GARCH em Opções de Compra da Telebras Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre
Leia maisReação da Política Fiscal e Sustentabilidade da Dívida Federal no Brasil,
Victor Almeida Santos de Freitas Reação da Política Fiscal e Sustentabilidade da Dívida Federal no Brasil, 1994-2008 Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisCaracterização do Canal de Propagação GPS em Ambientes Urbanos
Walter Aliaga Aliaga Caracterização do Canal de Propagação GPS em Ambientes Urbanos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre pelo Programa
Leia maisBruno de Figueiredo Melo e Souza. Modelos de fatoração matricial para recomendação de vídeos. Dissertação de Mestrado
Bruno de Figueiredo Melo e Souza Modelos de fatoração matricial para recomendação de vídeos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa
Leia maisAPLICAÇÃO DE CONCEITOS DE ENGENHARIA DE FATORES HUMANOS: UM ESTUDO DE CASO EM UMA EMPRESA DE OPERAÇÕES LOGÍSTICAS
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO Nilo Ruy Corrêa APLICAÇÃO DE CONCEITOS DE ENGENHARIA DE FATORES HUMANOS: UM ESTUDO DE CASO EM UMA EMPRESA DE OPERAÇÕES LOGÍSTICAS Dissertação apresentada
Leia maisRealce de Imagens no Domínio da Transformada
Eduardo Esteves Vale Realce de Imagens no Domínio da Transformada Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Engenharia Elétrica do Departamento de Engenharia Elétrica
Leia maisPersonalidade de marcas de fast-food: uma comparação entre consumidores jovens brasileiros e americanos
Fernanda Marcia Araujo Maciel Personalidade de marcas de fast-food: uma comparação entre consumidores jovens brasileiros e americanos Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação
Leia maisHeidegger e a relação homem-técnica-natureza na crise ambiental contemporânea
Maria Clara Azevedo de Carvalho Heidegger e a relação homem-técnica-natureza na crise ambiental contemporânea Dissertação de Mestrado Dissertação apresentada ao Programa de Pós-graduação em Filosofia como
Leia maisOs desafios de interface e de interação na computação ciente de contexto
Mariana Ferreira Gomes Corrêa Google App: Os desafios de interface e de interação na computação ciente de contexto Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Design
Leia maisMaria Laura do Carmo Muanis. O investimento fixo das empresas registradas para negociação em Bolsa de Valores: Dissertação de Mestrado
Maria Laura do Carmo Muanis O investimento fixo das empresas registradas para negociação em Bolsa de Valores: 1987-2002 Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Administração
Leia maisLiquidez e Formação de Preço: Evidência do mercado acionário brasileiro
Marcos Martins Pinheiro Liquidez e Formação de Preço: Evidência do mercado acionário brasileiro Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre
Leia maisRenato Figueiró Maia. Um Framework para Sistemas Baseados em Componentes Distribuídos. Informática DEPARTAMENTO DE INFORMÁTICA
Renato Figueiró Maia Um Framework para Adaptação Dinâmica de Sistemas Baseados em Componentes Distribuídos DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática Rio
Leia maisAdriano Francisco Branco. Um modelo de programação para RSSF com. Dissertação de Mestrado
Adriano Francisco Branco Um modelo de programação para RSSF com suporte à reconfiguração dinâmica de aplicações Dissertação de Mestrado Dissertação apresentada ao Programa de Pós graduação em Informática
Leia maisEntropia de Rényi e Informação Mútua de Cauchy-Schwartz Aplicadas ao Algoritmo de Seleção de Variáveis MIFS-U: Um Estudo Comparativo
Leonardo Barroso Gonçalves Entropia de Rényi e Informação Mútua de Cauchy-Schwartz Aplicadas ao Algoritmo de Seleção de Variáveis MIFS-U: Um Estudo Comparativo DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA
Leia maisOtávio de Pinho Forin Braga. Uma Arquitetura para Síntese de Imagens Fotorrealistas baseada em Técnicas de Monte Carlo DISSERTAÇÃO DE MESTRADO
Otávio de Pinho Forin Braga Uma Arquitetura para Síntese de Imagens Fotorrealistas baseada em Técnicas de Monte Carlo DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE INFORMÁTICA Programa de Pós graduação em Informática
Leia maisBruno Siqueira Silva. Workflows dinâmicos em gerência de projetos ágeis. Dissertação de Mestrado
Bruno Siqueira Silva Workflows dinâmicos em gerência de projetos ágeis Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Informática da PUC-Rio como requisito parcial para
Leia maisAs notícias sobre crime e a construção da realidade:
Tatiana Bastos de Sousa As notícias sobre crime e a construção da realidade: Uma análise da cobertura dos ataques vinculados ao grupo Primeiro Comando da Capital, em maio de 2006 Dissertação de Mestrado
Leia maisSQLLOMining: Obtenção de Objetos de Aprendizagem utilizando técnicas de Aprendizado de Máquina
Susana Rosich Soares Velloso SQLLOMining: Obtenção de Objetos de Aprendizagem utilizando técnicas de Aprendizado de Máquina Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisA ruptura da doutrina do direito natural: do fundamento teológico à passagem para o jusnaturalismo moderno
Beatriz Piffer Machado A ruptura da doutrina do direito natural: do fundamento teológico à passagem para o jusnaturalismo moderno Dissertação de Mestrado Dissertação apresentada como requisito parcial
Leia maisTrigonometria: Fórmulas de Adição e Subtração de Arcos
Humberto Gullo de Barros Trigonometria: Fórmulas de Adição e Subtração de Arcos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pós-graduação
Leia maisCoordenação entre pequenos fundos de investimento em um mercado relativamente ilíquido: efeitos sobre volume e preços
Tarso Mori Madeira Coordenação entre pequenos fundos de investimento em um mercado relativamente ilíquido: efeitos sobre volume e preços Dissertação de Mestrado Dissertação apresentada ao Programa de Pós-Graduação
Leia maisEfeitos de Intervenções Esterilizadas do Banco Central do Brasil sobre a Taxa de Câmbio
Werther Teixeira de Freitas Vervloet Efeitos de Intervenções Esterilizadas do Banco Central do Brasil sobre a Taxa de Câmbio Dissertação de Mestrado Dissertação apresentada como requisito parcial para
Leia maisMárcia Araújo Almeida
Márcia Araújo Almeida Blá-blá-blá: a presença dos vocábulos expressivos na identidade lingüística do brasileiro e sua relevância para o português como segunda língua para estrangeiros (PL2E) Dissertação
Leia maisSándor Ferenczi: entre os limites da clínica e as experimentações técnicas
Eduardo Cavalcanti de Medeiros Sándor Ferenczi: entre os limites da clínica e as experimentações técnicas Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de
Leia maisAplicação de Opções Reais ao Setor de Circuitos Integrados
Irecê Fraga Kauss Loureiro Aplicação de Opções Reais ao Setor de Circuitos Integrados Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre pelo Programa
Leia maisO Efeito Coorte e o Desenvolvimento das Preferências por Moda Feminina
Christine dos Santos Pina O Efeito Coorte e o Desenvolvimento das Preferências por Moda Feminina Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo
Leia maisA estética como nova forma de conhecimento em Nietzsche
Emanoel de Oliveira Taboas A estética como nova forma de conhecimento em Nietzsche Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre pelo Programa
Leia maisTeresa Robichez de Carvalho
Teresa Robichez de Carvalho A antecipação terapêutica de parto na hipótese de anencefalia fetal: estudo de casos do Instituto Fernandes Figueira e a interpretação constitucional do Tribunal de Justiça
Leia maisSistema para Consultas sobre Banco de Dados Relacional Baseado em Palavras-Chave
Leandro dos Santos Nazareth Sistema para Consultas sobre Banco de Dados Relacional Baseado em Palavras-Chave Dissertação de Mestrado Dissertação apresentada ao Programa de Pós-Graduação em Informática
Leia maisA vontade de poder e o mundo como rede de forças
Diogo Barros Bogéa A vontade de poder e o mundo como rede de forças Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre pelo Programa de Pós-Graduação
Leia maisMariana Figueiredo de Castro Pereira
Mariana Figueiredo de Castro Pereira POLÍTICA SOCIOAMBIENTAL: Construindo o conceito através do Projeto EcoBarreiras Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Serviço
Leia maisAlexandra de Almeida. A noção de sublime em Kant e a questão da comoção na arte. Dissertação de Mestrado
Alexandra de Almeida A noção de sublime em Kant e a questão da comoção na arte Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pósgraduação
Leia maisGabriela Fagundes Dunhofer. A Origem da Obra de Arte. Heidegger e a crítica da representação. Dissertação de Mestrado
Gabriela Fagundes Dunhofer A Origem da Obra de Arte Heidegger e a crítica da representação Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Filosofia da PUC-Rio como requisito
Leia maisProposta de um sistema de suporte à decisão para programação de navios baseado em otimização: um caso prático
Gustavo Souto dos Santos Diz Proposta de um sistema de suporte à decisão para programação de navios baseado em otimização: um caso prático Dissertação de Mestrado Dissertação apresentada como requisito
Leia maisConsideração Conjunta da Atenuação por Chuvas e de Interferências Externas na Estimação dos Parâmetros de Desempenho de Enlaces Digitais Terrestres
Eleonora Alves Manhães de Andrade Consideração Conjunta da Atenuação por Chuvas e de Interferências Externas na Estimação dos Parâmetros de Desempenho de Enlaces Digitais Terrestres Dissertação de Mestrado
Leia maisIsabela Maria Lyra Zyro
Isabela Maria Lyra Zyro Diálogos Concretos A crítica de Mário Pedrosa, Waldemar Cordeiro e Ferreira Gullar Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de
Leia maisGuilherme de Sousa Neves. Previsão de estoque de peças eletrônicas sobressalentes. Dissertação de Mestrado
Guilherme de Sousa Neves Previsão de estoque de peças eletrônicas sobressalentes Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre (opção profissional)
Leia maisCarla Jardim Dias. Um modelo estocástico para o fluxo de caixa de um plano de previdência de um indivíduo. Dissertação de Mestrado
Carla Jardim Dias Um modelo estocástico para o fluxo de caixa de um plano de previdência de um indivíduo Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de
Leia maisUM ESTUDO SOBRE OS VALORES NO CONSUMO DE PRODUTOS DE BELEZA POR MULHERES DE BAIXA RENDA
Mariana Nazaré Livramento UM ESTUDO SOBRE OS VALORES NO CONSUMO DE PRODUTOS DE BELEZA POR MULHERES DE BAIXA RENDA Dissertação de Mestrado Dissertação apresentada ao Programa de Pósgraduação em Administração
Leia maisLaura Gonçalves Carvalho
Laura Gonçalves Carvalho Metodologia para implementação de sistemas de previsão de demanda. Um estudo de caso em um distribuidor de produtos químicos Dissertação de Mestrado Dissertação apresentada ao
Leia maisCarlos Roberto da Costa Ferreira. Interpolação Modificada de LSF's. Dissertação de Mestrado
Carlos Roberto da Costa Ferreira Interpolação Modificada de LSF's Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre pelo Programa de Pósgraduação em
Leia maisBruno Baère Pederassi Lomba de Araujo. Um estudo sobre adaptatividade dinâmica de dificuldade em jogos. Dissertação de Mestrado
Bruno Baère Pederassi Lomba de Araujo Um estudo sobre adaptatividade dinâmica de dificuldade em jogos Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau de Mestre
Leia mais