Resumo
O problema a ser analisado é o de minimização do Número Máximo de Pilhas Abertas (NMPA). Os dados iniciais para o problema podem ser representados por uma matriz, representando os padrões de corte e as peças a serem cortadas. A minimização do NMPA é equivalente a uma troca de linhas e colunas da matriz de dados. Acredita-se que o problema tenha relação com o problema de diagonalização de …