• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.1997.tde-20210729-015111
Documento
Autor
Nome completo
Marcelo Gomes de Queiróz
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1997
Orientador
Título em português
Otimização global e o problema de designação de fluxos e capacidades
Palavras-chave em português
Programação Não Linear
Resumo em português
Neste trabalho, é estudado o Problema de Designação de fluxos e Capacidades em redes de computadores, sob a perspectiva de programação Côncava. É obtida uma condição necessária para a caracterização de vértices do poliedro de fluxosmulticomodidade, bem como um algorítmo para o cômputo das arestas a partir de um vértice. A partir destas ferramentas, são propostas duas heurísticas para a busca do mínimoglobal do problema, cujas implementações e testes computacionais sãoincluídos, e comparados à aplicação do algorítmo de Tui-Zwart a este problema
Título em inglês
not available
Resumo em inglês
This work deals with the Capacity and Flow Assignment Problem for computer networks, viewed as a Concave Programming problem. A necessary condition for the characterization of extremal points of the multicommodity flow polyhedron is attained, aswell as an algorithm for the computation of the edges leaving a given extremal point. With these tools, two heuristics for the search of a global minimum for the problem are proposed. Their implementation and computational tests are alsoincluded, and compared to the ap[plication of the Tui-Zwart algorithm to this problem
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.