The Compartmentalized Knapsack Problem / O Problema da Mochila Compartimentada
AUTOR(ES)
Fabiano do Prado Marques
DATA DE PUBLICAÇÃO
2000
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.
ASSUNTO(S)
knapsack problem problemas de corte otimização inteira e combinatória empacotamento cutting and packing problems integer programming problemas da mochila