The knapsack problem with three practical constraints

Página do item simplificado
dc.creatorGonçalves, Raínne Florisbelo
dc.creatorQueiroz, Thiago Alves de
dc.date.accessioned2017-09-18T11:43:39Z
dc.date.available2017-09-18T11:43:39Z
dc.date.issued2014
dc.description.resumoThis 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.pt_BR
dc.identifier.citationGONÇ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.pt_BR
dc.identifier.doi10.1016/j.procs.2014.05.204
dc.identifier.issn1877-0509
dc.identifier.urihttp://repositorio.bc.ufg.br/handle/ri/12500
dc.language.isoengpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Matemática e Estatística - IME (RG)pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectLoad balancept_BR
dc.subjectVertical stabilitypt_BR
dc.subjectLoad bearingpt_BR
dc.subjectUnconstrained knapsack problempt_BR
dc.subjectInteger programmingpt_BR
dc.titleThe knapsack problem with three practical constraintspt_BR
dc.typeArtigopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Artigo - Thiago Alves de Queiroz - 2014.pdf
Tamanho:
1.05 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

IME - Artigos publicados em periódicos