Ver registro no DEDALUS
Exportar registro bibliográfico

Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas (2009)

  • Authors:
  • USP affiliated authors: LOBATO, RAFAEL DURBANO - IME
  • USP Schools: IME
  • Subjects: MÉTODOS NUMÉRICOS DE OTIMIZAÇÃO
  • Language: Português
  • Abstract: Muitos problemas de otimização envolvem tanto variáveis inteiras quanto contínuas e podem ser modelados como problemas de programação não-linear inteira mista. Problemas dessa natureza aparecem com freqüência em engenharia química e incluem, por exemplo, síntese de processos, projeto de colunas de destilação, síntese de rede de trocadores de calor e produção de óleo e gás. Neste trabalho, apresentamos algoritmos baseados em Lagrangianos Aumentados e branch and bound para resolver problemas de programação não-linear inteira mista. Duas abordagens são consideradas. Na primeira delas, um algoritmo do tipo Lagrangianos Aumentados é usado como método para resolver os problemas de programação não-linear que aparecem em cada um dos nós do método branch and bound. Na segunda abordagem, usamos o branch and bound para resolver os problemas de minimização em caixas com variáveis inteiras que aparecem como subproblemas do método de Lagrangianos Aumentados. Ambos os algoritmos garantem encontrar a solução ótima de problemas convexos e oferecem recursos apropriados para serem usados na resolução de problemas não convexos, apesar de não haver garantia de otimalidade nesse caso. Apresentamos um problema de empacotamento de retângulos em regiões convexas arbitrárias e propomos modelos para esse problema que resultam em programas não-lineares com variáveis inteiras e contínuas. Realizamos alguns experimentos numéricos e comparamos os resultados obtidos pelo método descrito nestetrabalho com os resultados alcançados por outros métodos. Também realizamos experimentos com problemas de programação não-linear inteira mista encontrados na literatura e comparamos o desempenho do nosso método ao de outro disponível publicamente
  • Imprenta:
  • Data da defesa: 14.04.2009
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    IME31000060823QA398.T L796a e.2
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LOBATO, Rafael Durbano; BIRGIN, Ernesto Julian Goldberg. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas. 2009.Universidade de São Paulo, São Paulo, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/ >.
    • APA

      Lobato, R. D., & Birgin, E. J. G. (2009). Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/
    • NLM

      Lobato RD, Birgin EJG. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/
    • Vancouver

      Lobato RD, Birgin EJG. Algoritmos para problemas de programação não-linear com variáveis inteiras e contínuas [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-06072009-130912/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI: