[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
=========================================================================