Texto completo
| |
| Autor(es): |
Wellington Donizeti Previero
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2001-07-04 |
| Membros da banca: |
Marcos Nereu Arenales;
Nelson Maculan Filho;
Reinaldo Morabito Neto
|
| Orientador: | Marcos Nereu Arenales |
| 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. (AU) | |
| Processo FAPESP: | 99/00991-8 - A técnica de geração de colunas e aplicações |
| Beneficiário: | Wellington Donizeti Previero |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |