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

Página do item simplificado
dc.contributor.advisor-co1Alvarenga, Arlindo Gomes de
dc.contributor.advisor1Ahonen, Hannu Tapio
dc.contributor.authorSecchin, Leonardo Delarmelina
dc.contributor.referee1Krohling, Renato Antonio
dc.contributor.referee2Luna, Henrique Pacca Loureiro
dc.date.accessioned2016-12-23T14:33:41Z
dc.date.available2010-05-05
dc.date.available2016-12-23T14:33:41Z
dc.date.issued2010-03-18
dc.description.abstractThis 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.eng
dc.description.resumoEste 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.
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior
dc.formatText
dc.identifier.citationSECCHIN, 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.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/6383
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectBilevel programmingeng
dc.subjectMultilevel programmingeng
dc.subjectTest problemseng
dc.subjectProgramação em dois níveispor
dc.subjectProgramação multinívelpor
dc.subjectProblemas testepor
dc.subject.br-rjbnProgramação (Matemática)
dc.subject.br-rjbnOtimização matemática
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleProgramacão em dois níveis: teoria e algoritmos
dc.typemasterThesis
frapo.hasFundingAgencyCoordenação de Aperfeiçoamento de Pessoal de Nível Superior
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
dissertacao.pdf
Tamanho:
1.17 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática