Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/5474
Título: | Core problems in bi-criteria {0,1}-knapsack problems | Autor: | Silva, Carlos Gomes da Clímaco, João Figueira, José Rui |
Palavras-chave: | Bi-criteria knapsack problem; Core problem; Combinatorial optimization | Data: | 2008 | Citação: | Computers & Operations Research. 35:7 (2008) 2292-2306 | Resumo: | The most efficient algorithms for solving the single-criterion {0,1}-knapsack problem are based on the core concept (i.e., based on a small number of relevant variables). But this concept is not used in problems with more than one criterion. The main purpose of this paper is to validate the existence of such a set of variables in bi-criteria {0-1}-knapsack instances. Numerical experiments were performed on five types of {0,1}-knapsack instances. The results are presented for the supported and non-supported solutions as well as for the entire set of efficient solutions. A description of an approximate and an exact method is also presented. | URI: | https://hdl.handle.net/10316/5474 | DOI: | 10.1016/j.cor.2006.11.001 | Direitos: | openAccess |
Aparece nas coleções: | FEUC- Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
file7aa11b3d2bf548c392ef379250eb701b.pdf | 341.76 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
21
Visto em 9/nov/2022
Citações WEB OF SCIENCETM
17
Visto em 2/mai/2023
Visualizações de página
306
Visto em 10/set/2024
Downloads 50
458
Visto em 10/set/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.