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
Banca:
Nome |
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).
