• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Técnicas de geração de colunas e decomposição de Dantzig-Wolfe aplicadas ao problema de planejamento florestal / Column generation and Dantzig-Wolfe decomposition applied to forest planning problem

Gâmbaro, André, 1980- 01 September 2015 (has links)
Orientador: Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-26T14:54:10Z (GMT). No. of bitstreams: 1 Gambaro_Andre_M.pdf: 2586966 bytes, checksum: 3a18149e2d94fa07e52e9d0e184015d8 (MD5) Previous issue date: 2015 / 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 / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada

Page generated in 0.11 seconds