Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/7923
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Silva, Carlos Gomes da | - |
dc.contributor.author | Clímaco, João | - |
dc.contributor.author | Figueira, José | - |
dc.date.accessioned | 2009-02-17T10:47:54Z | - |
dc.date.available | 2009-02-17T10:47:54Z | - |
dc.date.issued | 2004 | en_US |
dc.identifier.citation | Journal of Mathematical Modelling and Algorithms. 3:3 (2004) 183-208 | en_US |
dc.identifier.uri | https://hdl.handle.net/10316/7923 | - |
dc.description.abstract | This paper presents a scatter search (SS) based method for the bi-criteria multi-dimensional knapsack problem. The method is organized according to the usual structure of SS: (1) diversification, (2) improvement, (3) reference set update, (4) subset generation, and (5) solution combination. Surrogate relaxation is used to convert the multi-constraint problem into a single constraint one, which is used in the diversification method and to evaluate the quality of the solutions. The definition of the appropriate surrogate multiplier vector is also discussed. Tests on several sets of large size instances show that the results are of high quality and an accurate description of the entire set of the non-dominated solutions can be obtained within reasonable computational time. Comparisons with other meta-heuristics are also presented. In the tested instances the obtained set of potentially non-dominated solutions dominates the set found with those meta-heuristics. | en_US |
dc.language.iso | eng | eng |
dc.rights | openAccess | eng |
dc.title | A Scatter Search Method for the Bi-Criteria Multi-dimensional 0,1-Knapsack Problem using Surrogate Relaxation | en_US |
dc.type | article | en_US |
dc.identifier.doi | 10.1023/B:JMMA.0000038617.09620.02 | en_US |
item.fulltext | Com Texto completo | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.languageiso639-1 | en | - |
item.openairetype | article | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
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 |
SCOPUSTM
Citations
23
checked on Oct 7, 2024
Page view(s)
375
checked on Oct 15, 2024
Download(s) 50
586
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.