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. / The Technique of Column Generation is a procedure for solving large-scaie optimization prob]ems, where the number of variables are very high. This technique has advantage of working with the cohimns implicitly. Additional column will be generated, as needed, solving the princing problem. The Technique of Column Generation can also be uséd in combination with method Branch and Bound for solve problems of Integer Optimization. In this work will be presented applications of Technique of Column Generation in several problerns of optimization and some computational tests.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-22022018-112710 |
| Date | 04 July 2001 |
| Creators | Previero, Wellington Donizeti |
| Contributors | Arenales, Marcos Nereu |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0249 seconds