Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho (1993)
- Authors:
- Autor USP: MIYAZAWA, FLÁVIO KEIDI - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/D.45.1993.tde-20210729-004457
- Subjects: CONFIGURAÇÕES COMBINATÓRIAS; COMBINATÓRIA
- Language: Português
- Abstract: Nesta dissertação estudamos dois tipos de problemas de empacotamento tridimensional. Um dos problemas constitui a versão tradicionalmente chamada de empacotamento tridimensional ortogonal. O outro problema refere-se a versão que denominamos de empacotamento tridimensional ortogonal e orientado na dimensao z. A diferença entre esta versão e a anterior reside no fato de que nesta e permitido fazer um certo tipo de rotação das caixas. Além dos dois problemas gerais, estudamos também vários casos particulares desses problemas, obtidos de acordo com as restrições sobre as formas e os tamanhos das caixas a serem empacotadas. Apresentamos vários algoritmos de aproximação para estes problemas e analisamos o desempenho assintótico dos algoritmos
- Imprenta:
- Data da defesa: 17.12.1993
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MIYAZAWA, Flavio Keidi. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho. 1993. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1993. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/. Acesso em: 09 abr. 2026. -
APA
Miyazawa, F. K. (1993). Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ -
NLM
Miyazawa FK. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho [Internet]. 1993 ;[citado 2026 abr. 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ -
Vancouver
Miyazawa FK. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho [Internet]. 1993 ;[citado 2026 abr. 09 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ - Algoritmos de aproximação para problemas de empacotamento
- Polynomial approximation algorithms for the orthogonal z-oriented 3-d packing problem
- Algorithm for the three-dimensional packing problem with asymptotic performance analysis
- Three-dimensional packing problem: approximation algorithms and performance analysis
- Anais da primeira oficina nacional em problemas de corte e empacotamento
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
