• 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.55.2018.tde-27112018-150922
Documento
Autor
Nombre completo
Kasuo Aoyanagi
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 1991
Director
Tribunal
Arenales, Marcos Nereu (Presidente)
Armentano, Vinicius Amaral
Clark, Alistair Richard
Título en portugués
DECOMPOSIÇÃO EM PROGRAMAÇÃO INTEIRA
Palabras clave en portugués
Não disponível
Resumen en portugués
Muitos métodos de resolução de problemas de programação inteira são baseados na decomposição primal ou dual. Nossa proposta é rever alguns algoritmos de decomposição primai, dual e um novo método proposto por Van Roy, o qual designamos por decomposição híbrida, onde procura-se utilizar ambas as decomposições em um único procedimento. Além disso, fizemos uma implementação do algoritmo de decomposição híbrida para resolver uma aplicação prática.
Título en inglés
Decomposition in integer optimisation
Palabras clave en inglés
Not available
Resumen en inglés
Some methods for sol ving integer programming problems are based on primai and dual decomposition. In this work, we propose to revirw some algorithms of primai and dual decomposition and a new method proposed by Van Roy, the cross decomposition method, which uses simultaneously both decomposition. Futhermore, we implemented the cross decomposition algorithm to solve a praticai 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.
KasuoAyoanagi.pdf (3.12 Mbytes)
Fecha de Publicación
2018-11-27
 
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-2024. Todos los derechos reservados.