• 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
 
 
Mémoire de Maîtrise
DOI
10.11606/D.55.2018.tde-28062018-112224
Document
Auteur
Nom complet
Andréa Carla Gonçalves Vianna
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 1994
Directeur
Jury
Arenales, Marcos Nereu (Président)
Fernandes, Flavio Cesar Faria
Ferreira, Carlos Eduardo
Titre en portugais
ESTRUTURAS ESPECIAIS EM PROGRAMAÇÃO INTEIRA
Mots-clés en portugais
Não disponível
Resumé en portugais
Este trabalho apresenta métodos para a resolução de Problemas de Programação Linear Inteira Mista. Estes métodos estão baseados na decomposição primal ou dual do problema. Apresenta também, um método que utiliza ambas as decomposições em um único procedimento, chamado de Método de Decomposição Híbrida. Além disso, este trabalho apresenta um estudo de caso sobre o Problema de Planejamento e Controle de Produção numa Fundição Automatizada. Apresenta a resolução deste problema através de um algoritmo de busca heurística e seus resultados computacionais.
Titre en anglais
Special structures in integer optimization
Mots-clés en anglais
Not available
Resumé en anglais
This work presents methods for solving Mixed Integer Linear Programming Problems. These methods are based on primal ar dual decomposition of the problem. It also presents a method which simultaneously uses both decomposition, named the Cross Decomposition Method. Furthermore, this work shows an application on a particular Planning and Contrai Production Problem and its resolution by a heuristic search algorithm with computational results on a number of examples.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2018-06-28
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2020. Tous droits réservés.