Texto completo
| |
| Autor(es): |
Fabiano do Prado Marques
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Paulo. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2000-05-23 |
| Membros da banca: |
Marcos Nereu Arenales;
Regina Esther Berretta;
Vitória Maria Miranda Pureza
|
| Orientador: | Marcos Nereu Arenales |
| Resumo | |
Nesse trabalho, estudamos um problema de otimização combinatorial conhecido por Problema da Mochila Compartimentada, que é uma extensão do clássico Problema da Mochila. O problema consiste em determinar as capacidades adequadas de vários compartimentos que podem vir a ser alocados em uma mochila e como esses compartimentos devem ser carregados, respeitando as restrições de capacidades dos compartimentos e da mochila. Busca-se maximizar o valor de utilidade total. O problema é muito pouco estudado na literatura, apesar de surgir naturalmente em aplicações práticas. Nesse estudo, propomos uma modelagem matemática não linear para o problema e verificamos algumas heurísticas para sua resolução. (AU) | |
| Processo FAPESP: | 97/12312-2 - O problema da mochila compartimentada |
| Beneficiário: | Fabiano do Prado Marques |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |