[obm-l] Re: [obm-l] RE: [obm-l] RE: [obm-l] Re: [obm-l] UM PROBLEMÃO!

[Luiz Ponce <lponce@xxxxxxxxxxxx>]

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: owner-obm-l@mat.puc-rio.br [mailto:owner-obm-l@mat.puc-rio.br] On
>Behalf Of Luiz Ponce
>Sent: Thursday, January 01, 2004 12:03 PM
>To: obm-l@mat.puc-rio.br
>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
=========================================================================