Algoritmo em C para geração de plano de corte em chapas 2D

Olá, Meu nome é Abner Cordeiro e tenho uma missão para vocês, preciso de um desenvolvedor que programe em C um algoritmo para plano de corte. O que seria plano de corte? Plano de corte é utilizado para calcular a melhor forma de cortar retângulos ( chapas de madeira, mdf, vidro, lata ) menores de 1 retângulo maior. Mas existe algumas regras a ser seguida. Dentre elas, seu algoritmo deve receber algumas configurações, com base nessas configurações ele vai gerar o plano de corte. existe configuração da espessura da cerra ou CNC, existe configuração da sobra mínima, também existe a configuração do tamanho do retângulo maior ( vou chamar o retângulo maior de Chapa ) vamos supor que eu entro com a configuração a seguir no seu algoritmo: 10 retângulos de 15x10mm 10 retângulos de 25x15mm 10 retângulos de 25x10mm 300x300mm de Chapa Espessura da broca da CNC 15mm e posso reaproveitar sobras mínimas de 10mm O algoritmo deve organizar os retângulos para cortar a chapa, de forma que não tenha SOBRA de retângulos menores que 10mm pois seria desperdício de matéria prima Pois bem, o seu algoritmo deve receber as informações acima, mas ele deve retornar algumas informações para eu mostrar ao usuário do software. Eu preciso mostrar na tela, como o SEU algoritmo calculou para cortar as chapas com sobras maiores que 10mm Vai ser um diferencial se o algoritmo retornar também quantos