Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306119
Type: TESE
Title: Técnicas de geração de colunas e decomposição de Dantzig-Wolfe aplicadas ao problema de planejamento florestal
Title Alternative: Column generation and Dantzig-Wolfe decomposition applied to forest planning problem
Author: Gâmbaro, André, 1980-
Advisor: Moretti, Antonio Carlos, 1958-
Abstract: Resumo: A gestão florestal é uma área de significativa importância para a indústria e sociedade e traz consigo desafios consideráveis de planejamento de curto e longo prazo onde modelos matemáticos têm sido propostos para apoio das decisões envolvidas. Neste contexto, o presente trabalho busca revisar a literatura em busca de apresentar os principais modelos e sistemas utilizados, em particular os modelos de simulação e de programação linear de tipo I e II para o problema de planejamento florestal de longo prazo. É proposta também para este problema uma abordagem que utiliza a técnica de decomposição de Dantzig-Wolfe e geração de colunas para integrar os aspectos de sistemas de simulação de intervenções florestais com a programação linear. A abordagem explora de perto as estruturas de rede dos subproblemas que são associados ao problema de caminho mínimo e resolvidos via programação dinâmica e programação linear. Por fim testes são realizados com a implementação da abordagem em instâncias do problema e os resultados apresentados

Abstract: The forest management has been of significative importance for industry and society along the years and brings with it considerable long and short term planning challenges where mathematical models have been proposed to support the decisions involved. In this context, this work aims to present a brief review of main models and systems of this area in the literature, particularly linear programming models of the type I and II. It is also proposed the use of Dantzig-Wolfe decomposition and column generation techniques for the long term forest planning problem in a way to approximate and integrate the simulation models with linear programming techniques. This method explores the network structure of the sub-problems which are close related to the shortest path problem and solved by dynamic programming and linear programming. Finally, tests with these techniques are performed for some instances of the problem and results are presented
Subject: Otimização matemática
Manejo florestal - Modelos matemáticos
Método de decomposição
Programação linear
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Gambaro_Andre_M.pdf2.53 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.