Busca avançada
Ano de início
Entree

Sistemas de equacoes nao-lineares e problemas de empacotamento.

Processo: 06/57633-1
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de dezembro de 2006
Data de Término da vigência: 30 de novembro de 2007
Área de conhecimento:Ciências Exatas e da Terra - Matemática - Matemática Aplicada
Pesquisador responsável:Ernesto Julián Goldberg Birgin
Beneficiário:Jan Marcel Paiva Gentil
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Programação não linear
Palavra(s)-Chave do Pesquisador:Empacotamento | Programacao Nao-Linear

Resumo

A classe de problemas em estudo é a de empacotamento de itens circulares, que consiste em encontrar uma disposição de um número fixo deles que minimize as dimensões do objeto que os contém. São considerados objetos circulares, quadrados e triangulares, além de versões tridimensionais de empacotamento. O objetivo do projeto é, a partir de resultados obtidos por métodos de Otimização Contínua empregados em trabalhos anteriores, encontrar soluções mais precisas para tais problemas. Para isso, é proposta uma estratégia baseada na formulação de sistemas de equações não-lineares e a sua solução a partir do método de Newton-Raphson. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
BIRGIN, ERNESTO G.; GENTIL, JAN M.. New and improved results for packing identical unitary radius circles within triangles, rectangles and strips. Computers & Operations Research, v. 37, n. 7, p. 1318-1327, . (06/57633-1, 06/53768-0)