Programacão em dois níveis: teoria e algoritmos

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Secchin, Leonardo Delarmelina
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Bilevel programming
Multilevel programming
Test problems
Programação em dois níveis
Programação multinível
Problemas teste
Programação (Matemática)
Otimização matemática
Ciência da Computação
004
Link de acesso: http://repositorio.ufes.br/handle/10/6383
Resumo: This work gives a rigorous approach of bilevel problems, especially the linear case. Proofs of known results in the literature are reproduced or remade. As motivation for the reader, classic problems are reformulated as bilevel problems. In theoretical point of view, some contributions are the formalization of relations between models of literature; their extensions to multilevel problems; the result that complements the equivalence between optimal solutions of the models in linear optimistic case; and the generalization of the method of Calamai and Vicente for generation of linear test problems. In practical point of view, the contribution is a new algorithm for local optimal solutions of linear problems, which differs from other methods in generality: treat unlimited problems, and only requires that the problem s polyhedron does not have degenerate faces.
id UFES_4ad5d2d65a0d10afe575acc44875cd95
oai_identifier_str oai:repositorio.ufes.br:10/6383
network_acronym_str UFES
network_name_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository_id_str
spelling Programacão em dois níveis: teoria e algoritmosBilevel programmingMultilevel programmingTest problemsProgramação em dois níveisProgramação multinívelProblemas testeProgramação (Matemática)Otimização matemáticaCiência da Computação004This work gives a rigorous approach of bilevel problems, especially the linear case. Proofs of known results in the literature are reproduced or remade. As motivation for the reader, classic problems are reformulated as bilevel problems. In theoretical point of view, some contributions are the formalization of relations between models of literature; their extensions to multilevel problems; the result that complements the equivalence between optimal solutions of the models in linear optimistic case; and the generalization of the method of Calamai and Vicente for generation of linear test problems. In practical point of view, the contribution is a new algorithm for local optimal solutions of linear problems, which differs from other methods in generality: treat unlimited problems, and only requires that the problem s polyhedron does not have degenerate faces.Este trabalho aborda de forma rigorosa o problema de dois níveis, sobretudo o caso linear. Resultados conhecidos da literatura tiveram suas demonstrações reproduzidas, ou refeitas. Como motivaçãoo para o leitor, formulações de problemas clássicos como problemas de dois níveis foram expostas. No aspecto teórico, destacam-se como contribuições a formalizaçãoo das relações entre os modelos usualmente encontrados na literatura; suas extensões para problemas multinível; o resultado que complementa a equivalência entre soluções ótimas dos modelos para o caso linear otimista; e a generalização do método de Calamai e Vicente para geração de problemas-teste lineares. No aspecto prático, destaca-se o novo método para soluções ótimas locais de problemas lineares, cujo diferencial diante de outros métodos é a generalidade: engloba ilimitabilidade, e exige apenas que o poliedro do problema não tenha faces degeneradas.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do Espírito SantoBRMestrado em InformáticaCentro TecnológicoUFESPrograma de Pós-Graduação em InformáticaAlvarenga, Arlindo Gomes deAhonen, Hannu TapioKrohling, Renato AntonioLuna, Henrique Pacca LoureiroSecchin, Leonardo Delarmelina2016-12-23T14:33:41Z2010-05-052016-12-23T14:33:41Z2010-03-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisTextapplication/pdfSECCHIN, Leonardo Delarmelina. Programação em dois níveis: teoria e algoritmos. 2010. 140 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2010.http://repositorio.ufes.br/handle/10/6383porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)instname:Universidade Federal do Espírito Santo (UFES)instacron:UFES2024-07-17T16:58:11Zoai:repositorio.ufes.br:10/6383Repositório InstitucionalPUBhttp://repositorio.ufes.br/oai/requestriufes@ufes.bropendoar:21082024-07-17T16:58:11Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)false
dc.title.none.fl_str_mv Programacão em dois níveis: teoria e algoritmos
title Programacão em dois níveis: teoria e algoritmos
spellingShingle Programacão em dois níveis: teoria e algoritmos
Secchin, Leonardo Delarmelina
Bilevel programming
Multilevel programming
Test problems
Programação em dois níveis
Programação multinível
Problemas teste
Programação (Matemática)
Otimização matemática
Ciência da Computação
004
title_short Programacão em dois níveis: teoria e algoritmos
title_full Programacão em dois níveis: teoria e algoritmos
title_fullStr Programacão em dois níveis: teoria e algoritmos
title_full_unstemmed Programacão em dois níveis: teoria e algoritmos
title_sort Programacão em dois níveis: teoria e algoritmos
author Secchin, Leonardo Delarmelina
author_facet Secchin, Leonardo Delarmelina
author_role author
dc.contributor.none.fl_str_mv Alvarenga, Arlindo Gomes de
Ahonen, Hannu Tapio
Krohling, Renato Antonio
Luna, Henrique Pacca Loureiro
dc.contributor.author.fl_str_mv Secchin, Leonardo Delarmelina
dc.subject.por.fl_str_mv Bilevel programming
Multilevel programming
Test problems
Programação em dois níveis
Programação multinível
Problemas teste
Programação (Matemática)
Otimização matemática
Ciência da Computação
004
topic Bilevel programming
Multilevel programming
Test problems
Programação em dois níveis
Programação multinível
Problemas teste
Programação (Matemática)
Otimização matemática
Ciência da Computação
004
description This work gives a rigorous approach of bilevel problems, especially the linear case. Proofs of known results in the literature are reproduced or remade. As motivation for the reader, classic problems are reformulated as bilevel problems. In theoretical point of view, some contributions are the formalization of relations between models of literature; their extensions to multilevel problems; the result that complements the equivalence between optimal solutions of the models in linear optimistic case; and the generalization of the method of Calamai and Vicente for generation of linear test problems. In practical point of view, the contribution is a new algorithm for local optimal solutions of linear problems, which differs from other methods in generality: treat unlimited problems, and only requires that the problem s polyhedron does not have degenerate faces.
publishDate 2010
dc.date.none.fl_str_mv 2010-05-05
2010-03-18
2016-12-23T14:33:41Z
2016-12-23T14:33:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SECCHIN, Leonardo Delarmelina. Programação em dois níveis: teoria e algoritmos. 2010. 140 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2010.
http://repositorio.ufes.br/handle/10/6383
identifier_str_mv SECCHIN, Leonardo Delarmelina. Programação em dois níveis: teoria e algoritmos. 2010. 140 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2010.
url http://repositorio.ufes.br/handle/10/6383
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv Text
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal do Espírito Santo
BR
Mestrado em Informática
Centro Tecnológico
UFES
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
instname:Universidade Federal do Espírito Santo (UFES)
instacron:UFES
instname_str Universidade Federal do Espírito Santo (UFES)
instacron_str UFES
institution UFES
reponame_str Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
collection Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Espírito Santo (riUfes) - Universidade Federal do Espírito Santo (UFES)
repository.mail.fl_str_mv riufes@ufes.br
_version_ 1834479098030718976

Registros relacionados