Cut and Packing Problem

Neste artigo apresentamos um algoritmo branch-and-price para o Problema de EmpacotamentoBidimensional em Faixas. O problema consiste em cortar uma faixa retangular em itens retangulares menores, utilizando a menor extenstildeao da faixa possível. …

Cutting and packing problems are common problems that occur in many industry and business process. Their optimized resolution leads to great profits in several sectors. A common problem, that occur in textile and paper industries, is to cut a strip …