Um Estudo do Problema da Mochila Compartimentada com Restrições Adicionais
(A Study of the Compartimentalized Knapsack Problem with Additional Restrictions)
Robinson Hoto (firstname.lastname@example.org)1, Nelson Maculan (email@example.com)2, Adriana Borssoi (firstname.lastname@example.org)3
1Universidade Estadual de Londrina2Universidade Federal do Rio de Janeiro3Universidade Tecnológica Federal do Paraná
This paper appears in: Revista IEEE América Latina
Publication Date: June 2010
Volume: 8, Issue: 3
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.
Heuristic, knapsack, compartimentalized, column generation.
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (361)]