• 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
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.1997.tde-20210729-015111
Documento
Autor
Nombre completo
Marcelo Gomes de Queiróz
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 1997
Director
Título en portugués
Otimização global e o problema de designação de fluxos e capacidades
Palabras clave en portugués
Programação Não Linear
Resumen en 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 en inglés
not available
Resumen en 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
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-29
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.