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

• Ano de defesa: 2010
• Autor(a) principal: Secchin, Leonardo Delarmelina
• 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
• 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

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.