Algoritmo numérico para solução da programação mista não-linear e inteira

Detalhes bibliográficos
Autor(a) principal: Pereira, Elaine Corrêa
Data de Publicação: 2008
Outros Autores: Secchi, Argimiro Resende
Tipo de documento: Artigo
Título da fonte: Vetor (Online)
Texto Completo: https://periodicos.furg.br/vetor/article/view/552
Resumo: O presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas convexos de programação mista não-linear e inteira (MINLP). O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não-linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitamos ser enumerados. Uma busca em árvore, tipo “branch” e “bound”, é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não-linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não-convexos. Palavras-Chave: Otimização, programação mista não-linear e inteira
id FURG-7_7a2edca2c9641e9c28b81be5704542e0
oai_identifier_str oai:periodicos.furg.br:article/552
network_acronym_str FURG-7
network_name_str Vetor (Online)
repository_id_str
spelling Algoritmo numérico para solução da programação mista não-linear e inteiraOtimizaçãoprogramação mista não-linear e inteiraO presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas convexos de programação mista não-linear e inteira (MINLP). O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não-linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitamos ser enumerados. Uma busca em árvore, tipo “branch” e “bound”, é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não-linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não-convexos. Palavras-Chave: Otimização, programação mista não-linear e inteiraUniversidade Federal do Rio Grande2008-01-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttps://periodicos.furg.br/vetor/article/view/552VETOR - Journal of Exact Sciences and Engineering; Vol. 11 (2001); 53-65VETOR - Revista de Ciências Exatas e Engenharias; v. 11 (2001); 53-652358-34520102-7352reponame:Vetor (Online)instname:Universidade Federal do Rio Grande (FURG)instacron:FURGCopyright (c) 2014 VETOR - Revista de Ciências Exatas e Engenhariasinfo:eu-repo/semantics/openAccessPereira, Elaine CorrêaSecchi, Argimiro Resende2023-03-22T15:42:38Zoai:periodicos.furg.br:article/552Revistahttps://periodicos.furg.br/vetorPUBhttps://periodicos.furg.br/vetor/oaigmplatt@furg.br2358-34520102-7352opendoar:2023-03-22T15:42:38Vetor (Online) - Universidade Federal do Rio Grande (FURG)false
dc.title.none.fl_str_mv Algoritmo numérico para solução da programação mista não-linear e inteira
title Algoritmo numérico para solução da programação mista não-linear e inteira
spellingShingle Algoritmo numérico para solução da programação mista não-linear e inteira
Pereira, Elaine Corrêa
Otimização
programação mista não-linear e inteira
title_short Algoritmo numérico para solução da programação mista não-linear e inteira
title_full Algoritmo numérico para solução da programação mista não-linear e inteira
title_fullStr Algoritmo numérico para solução da programação mista não-linear e inteira
title_full_unstemmed Algoritmo numérico para solução da programação mista não-linear e inteira
title_sort Algoritmo numérico para solução da programação mista não-linear e inteira
author Pereira, Elaine Corrêa
author_facet Pereira, Elaine Corrêa
Secchi, Argimiro Resende
author_role author
author2 Secchi, Argimiro Resende
author2_role author
dc.contributor.author.fl_str_mv Pereira, Elaine Corrêa
Secchi, Argimiro Resende
dc.subject.por.fl_str_mv Otimização
programação mista não-linear e inteira
topic Otimização
programação mista não-linear e inteira
description O presente trabalho apresenta a formulação e implementação de um algoritmo para a solução de problemas convexos de programação mista não-linear e inteira (MINLP). O algoritmo proposto não segue a tradicional solução seqüencial de subproblemas de programação não-linear (NLP) e problemas mestres de programação mista linear e inteira (MILP). Em vez disso, o problema mestre é definido dinamicamente durante a busca em árvore para reduzir o número de nós que necessitamos ser enumerados. Uma busca em árvore, tipo “branch” e “bound”, é conduzida para determinar limites inferiores das soluções dos subproblemas de programação linear (LP) até encontrar soluções inteiras viáveis. Para estes nós, subproblemas de programação não-linear são resolvidos determinando limites superiores e novas aproximações lineares, as quais são usadas para estender a representação linear dos nós abertos na árvore de busca. Resultados numéricos em alguns problemas testes são relatados, comparando a eficiência do algoritmo com resultados da literatura estudada. Faz-se também uma análise do comportamento frente a problemas testes não-convexos. Palavras-Chave: Otimização, programação mista não-linear e inteira
publishDate 2008
dc.date.none.fl_str_mv 2008-01-15
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.furg.br/vetor/article/view/552
url https://periodicos.furg.br/vetor/article/view/552
dc.rights.driver.fl_str_mv Copyright (c) 2014 VETOR - Revista de Ciências Exatas e Engenharias
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2014 VETOR - Revista de Ciências Exatas e Engenharias
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande
publisher.none.fl_str_mv Universidade Federal do Rio Grande
dc.source.none.fl_str_mv VETOR - Journal of Exact Sciences and Engineering; Vol. 11 (2001); 53-65
VETOR - Revista de Ciências Exatas e Engenharias; v. 11 (2001); 53-65
2358-3452
0102-7352
reponame:Vetor (Online)
instname:Universidade Federal do Rio Grande (FURG)
instacron:FURG
instname_str Universidade Federal do Rio Grande (FURG)
instacron_str FURG
institution FURG
reponame_str Vetor (Online)
collection Vetor (Online)
repository.name.fl_str_mv Vetor (Online) - Universidade Federal do Rio Grande (FURG)
repository.mail.fl_str_mv gmplatt@furg.br
_version_ 1797041760812138496

Registros relacionados