Use este identificador para citar ou linkar para este item: http://repositorio.bc.ufg.br/handle/ri/12500
Tipo do documento: Artigo
Título: The knapsack problem with three practical constraints
Autor: Gonçalves, Raínne Florisbelo
Queiroz, Thiago Alves de
Resumo: This paper considers practical constraints for the unconstrained knapsack problem in its twodimensional version, using integer programming. We first present an integer formulation for this knapsack problem, so couple constraints related with load balance, vertical (cargo) stability and fragility of the items also called load bearing. Using C language and the CPLEX solver, good results are obtained in an acceptable runtime considering instances from the literature.
Palavras-chave: Load balance
Vertical stability
Load bearing
Unconstrained knapsack problem
Integer programming
País: Brasil
Unidade acadêmica: Instituto de Matemática e Estatística - IME (RG)
Citação: GONÇALVES, Raínne Florisbelo; QUEIROZ, Thiago Alves de. The knapsack problem with three practical constraints. Procedia Computer Science, Amsterdã, v. 29, p. 2192-2200, 2014.
Tipo de acesso: Acesso Aberto
Identificador do documento: 10.1016/j.procs.2014.05.204
Identificador do documento: 10.1016/j.procs.2014.05.204
URI: http://repositorio.bc.ufg.br/handle/ri/12500
Data de publicação: 2014
Aparece nas coleções:IME - Artigos publicados em periódicos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Artigo - Thiago Alves de Queiroz - 2014.pdf1,07 MBAdobe PDFThumbnail
Baixar/Abrir


Este item está licenciada sob uma Licença Creative Commons Creative Commons