Um Estudo do Problema da Mochila Compartimentada com Restrições Adicionais (A Study of the Compartimentalized Knapsack Problem with Additional Restrictions)

Robinson Hoto (, Nelson Maculan (, Adriana Borssoi (

1Universidade Estadual de Londrina
2Universidade Federal do Rio de Janeiro
3Universidade Tecnológica Federal do Paraná

This paper appears in: Revista IEEE América Latina

Publication Date: June 2010
Volume: 8,   Issue: 3 
ISSN: 1548-0992

The Compartimentalized Knapsack Problem has been reported in the literature to generate cutting patterns of problems in two stages. The problem has constrained case, which are considered limits on the number of compartments and items in the knapsack. An exact algorithm that involves the resolution of various knapsacks and heuristics based on upper bound has already been developed. In this paper we present the problem with mathematical models and propose new strategies for resolving the constrained case.

Index Terms:
Heuristic, knapsack, compartimentalized, column generation.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (361)]