Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/5474
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Silva, Carlos Gomes da | - |
dc.contributor.author | Clímaco, João | - |
dc.contributor.author | Figueira, José Rui | - |
dc.date.accessioned | 2008-09-01T15:52:58Z | - |
dc.date.available | 2008-09-01T15:52:58Z | - |
dc.date.issued | 2008 | en_US |
dc.identifier.citation | Computers & Operations Research. 35:7 (2008) 2292-2306 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/5474 | - |
dc.description.abstract | 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. | en_US |
dc.description.uri | http://www.sciencedirect.com/science/article/B6VC5-4MVDVS6-1/1/1971d650079575b73a5ca85280ad1b06 | en_US |
dc.format.mimetype | aplication/PDF | en |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.subject | Bi-criteria knapsack problem | en_US |
dc.subject | Core problem | en_US |
dc.subject | Combinatorial optimization | en_US |
dc.title | Core problems in bi-criteria {0,1}-knapsack problems | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1016/j.cor.2006.11.001 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
item.languageiso639-1 | en | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FEUC- Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
file7aa11b3d2bf548c392ef379250eb701b.pdf | 341.76 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.