Return to search

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

Made available in DSpace on 2016-12-23T14:33:41Z (GMT). No. of bitstreams: 1
dissertacao.pdf: 1222375 bytes, checksum: 25701e5d822c85de67ae48d04a4d24df (MD5)
Previous issue date: 2010-03-18 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/6383
Date18 March 2010
CreatorsSecchin, Leonardo Delarmelina
ContributorsAhonen, Hannu Tapio, Krohling, Renato Antonio, Luna, Henrique Pacca Loureiro, Alvarenga, Arlindo Gomes de
PublisherUniversidade Federal do Espírito Santo, Programa de Pós-Graduação em Informática, UFES, BR, Ciência da Computação
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formattext
Sourcereponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds