Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/44383
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pascoal, Marta | - |
dc.contributor.author | Captivo, M. Eugénia | - |
dc.contributor.author | Clímaco, João | - |
dc.contributor.author | Laranjeira, Ana | - |
dc.date.accessioned | 2017-11-14T14:50:06Z | - |
dc.date.issued | 2013 | - |
dc.identifier.uri | https://hdl.handle.net/10316/44383 | - |
dc.description.abstract | We address a bicriterion path problem where each arc is assigned with a cost value and a label (such as a color). The first criterion intends to minimize the total cost of the path (the summation of its arc costs), while the second intends to get the solution with a minimal number of different labels. Since these criteria, in general, are conflicting criteria we develop an algorithm to generate the set of non-dominated paths. Computational experiments are presented and results are discussed. | por |
dc.language.iso | eng | por |
dc.publisher | Springer | por |
dc.rights | embargoedAccess | - |
dc.title | Bicriteria path problem minimizing the cost and minimizing the number of labels | por |
dc.type | article | - |
degois.publication.firstPage | 275 | por |
degois.publication.lastPage | 294 | por |
degois.publication.issue | 3 | por |
degois.publication.title | 4OR | por |
dc.relation.publisherversion | https://doi.org/10.1007/s10288-013-0229-0 | por |
dc.peerreviewed | yes | por |
dc.identifier.doi | 10.1007/s10288-013-0229-0 | por |
dc.identifier.doi | 10.1007/s10288-013-0229-0 | - |
degois.publication.volume | 11 | por |
dc.date.embargo | 2018-11-14T14:50:06Z | - |
item.fulltext | Com Texto completo | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
item.cerifentitytype | Publications | - |
item.openairetype | article | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.researchunit | INESC Coimbra – Institute for Systems Engineering and Computers at Coimbra | - |
crisitem.author.orcid | 0000-0003-0517-677X | - |
crisitem.author.orcid | 0000-0001-6655-8590 | - |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2013PascoalEtAl.pdf | 199.7 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.