Obrigado pela resposta e atenção Arhur. Fico já agradecido por qualquer ajuda nesse sentido. PONCE
Artur Costa Steiner escreveu:
Eu tenho um amigo que trabalha com isto, ele ganha a vida treinando funcionarios de vidracarias e empresas similares a usarem um software desenvolvido pela empresa que ele representa. Vou tentar conseguir com ele informacoes sobre a tese desenvolvida na Inglaterra (acho que foi na Universidade de Cambridge, por um brasileiro de Sao Paulo) e sobre o software. O software certamente eh patenteado. Feliz 2004. Artur
-----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Luiz Ponce Sent: Thursday, January 01, 2004 12:03 PM To: [EMAIL PROTECTED] Subject: Re: [obm-l] RE: [obm-l] Re: [obm-l] UM PROBLEMÃO!
Feliz ano novo, Arthur Estive lendo alguns emails anteriores e ai encontrei o seu (abaixo) . Você consegue uma copia dessa tese ou informações de como consegui-lá? Obrigado por qualquer ajuda futura PONCE
Artur Costa Steiner escreveu:
Um problema que apresenta alguma similaridade com este e que tem real
aplicacao pratica eh como cortar uma placa retangular de vidro, de
dimensoes dadas, de modo a obter diversas outras placas retangulares e
minimizar o material perdido. Parece simples, mas eu sei que na
Inglaterra houve ateh tese de doutorado ligadao a isto. Existem alguns
programas de otimizacao nesta linha e que sao usados por vidracarias.
Parece que estes programas sao heuristicos, acho que nao se dispoem
ainda de um algoritmo que garanta a solucao otima.
Artur
2x1x1?
Calculei os primeiros termos desta seqüência:
1,2,9,32,121,450,1681,6272,23409,87362,326041,1216800,...
e procurei na enciclopédia de seqüências de inteiros:
http://www.research.att.com/~njas/sequences/Seis.html
A enciclopédia conhece a seqüência, ela se chama A006253. A enciclopédia também indica que este problema está no Concrete Mathematics, de Graham, Knuth e Patashnik, página 360. A página também dá uma fórmula bem simples que eu não vou copiar (para que vocês possam tentar obter sozinhos e tb para que olhem as referências).
[]s, N.
========================================================================
=
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
========================================================================
=
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================