Detalhes bibliográficos
| Ano de defesa: |
2001 |
| Autor(a) principal: |
Previero, Wellington Donizeti |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22022018-112710/
|
Resumo: |
A Técnica de Geração de Colunas é uiri procedimento para resolver problemas de otimização linear de grande escala, onde o número de variáveis é muito grande. Esta técnica tem a vantagem de trabalhar com as colunas implicitamente. Colunas adicionais serão geradas, quando necessário, resolvendo um subproblema. A Técnica de Geração de Colunas também pode ser usada em combinação com o método Branch and Bound para resolver problemas de Otimização Inteira. Neste trabalho serão apresentadas as aplicações da Técnica de Geração de Colunas em vários problemas de otimização e alguns testes computacionais. |
