Programação em Dois Níveis: Teoria e Algoritmos

Nome: Leonardo Delarmelina Secchin
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 18/03/2010
Orientador:

Nomeordem decrescente Papel
Arlindo Gomes de Alvarenga Orientador

Banca:

Nomeordem decrescente Papel
Arlindo Gomes de Alvarenga Coorientador
Hannu Tapio Ahonen Orientador
Henrique Pacca Loureiro Luna Examinador Externo
Renato Antônio Krohling Examinador Interno

Resumo: 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ção para o leitor, formulações de problemas clássicos como problemas de dois níveis foram expostas (capítulo 4). No aspecto teórico, destacam-se como contribuições a formalização das relações entre os modelos usualmente encontrados na literatura (capítulo 2); suas extensões para problemas multinível (apêndice A); o resultado que complementa a equivalência entre soluções dos modelos para o caso linear otimista (Teorema 3.1.8); e a generalização do método de Calamai e Vicente para geração de problemas-teste lineares (seção 6.3.2). No aspecto prático, destaca-se o novo método para soluções locais de problemas lineares, cujo diferencial diante outros métodos é a generalidade: engloba ilimitabilidade, e exige apenas que o poliedro do problema não tenha faces degeneradas (capítulo 6).

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910