| Processo: | 97/12312-2 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 1998 |
| Data de Término da vigência: | 29 de fevereiro de 2000 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Marcos Nereu Arenales |
| Beneficiário: | Fabiano do Prado Marques |
| Instituição Sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Vinculado ao auxílio: | 95/09522-0 - Cortes e empacotamento assistido por computador, AP.TEM |
| Assunto(s): | Problema da mochila Alpinismo Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Problema Da Mochila | Problema De Corte |
Resumo O Problema da Mochila Compartimentado é uma extensão do Problema da Mochila onde um alpinista deve carregar sua mochila com m possíveis itens de sua utilidade. A cada item o alpinista atribui um valor de utilidade pi e também é conhecido seu peso li. O máximo peso que o alpinista suporta em sua jornada é de L. Além disso, os itens são de categorias distintas (alimentos, utensílios, roupas, calçados, etc.) e devem estar em compartimentos separados dentro da mochila. Os compartimentos da mochila são flexíveis, permitindo que o alpinista carregue maior peso em alimentos do que em roupas, por exemplo. Entretanto, as capacidades dos compartimentos (incógnitas) são limitadas inferior e superiormente. O problema dó alpinista consiste em determinar as capacidades adequadas de cada compartimento e como estes devem ser carregados de modo que o valor de utilidade total seja máximo. Neste projeto busca-se desenvolver algoritmos eficientes para a resolução do problema da mochila compartimentado. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |