Rangel, Maria do Socorro Nogueira [UNESP]Greccho, Thiago Xavier [UNESP]2014-06-112014-06-112013-02-28GRECCHO, Thiago Xavier. Aplicação de técnicas de decomposição em problemas de corte de estoque. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas de São José do Rio Preto, 2013.http://hdl.handle.net/11449/86514Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricingIn this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblem83 f. : il.porPesquisa operacionalProblema do corte de estoqueOtimização matematicaOperations researchDissertação de mestradoAcesso aberto000713841greccho_tx_me_sjrp.pdf33004153071P03492330600130998