Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/44390
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pascoal, Marta | - |
dc.contributor.author | Resende, Marisa | - |
dc.date.accessioned | 2017-11-14T15:12:09Z | - |
dc.date.issued | 2016 | - |
dc.identifier.uri | https://hdl.handle.net/10316/44390 | - |
dc.description.abstract | The minmax regret robust shortest path problem aims at finding a path that minimizes the maximum deviation from the shortest paths over all scenarios. It is assumed that different arc costs are associated with different scenarios. This paper introduces a technique to reduce the network, before a minmax regret robust shortest path algorithm is applied. The preprocessing method enhances others explored in previous research. The introduced method acts dynamically and allows to update the conditions to be checked as new network nodes that can be discarded are identified. Computational results on random and Karasan networks are reported, which compare the dynamic preprocessing algorithm and its former static version. Two robust shortest path algorithms as well as the resolution of a mixed integer linear formulation by a solver are tested with and without these preprocessing rules. | por |
dc.language.iso | eng | por |
dc.publisher | Elsevier | por |
dc.rights | embargoedAccess | - |
dc.title | Dynamic preprocessing for the minmax regret robust shortest path problem with finite multi-scenarios | por |
dc.type | article | - |
degois.publication.firstPage | 122 | por |
degois.publication.lastPage | 140 | por |
degois.publication.title | Discrete Optimization | por |
dc.relation.publisherversion | https://doi.org/10.1016/j.disopt.2015.11.001 | por |
dc.peerreviewed | yes | por |
dc.identifier.doi | 10.1016/j.disopt.2015.11.001 | por |
dc.identifier.doi | 10.1016/j.disopt.2015.11.001 | - |
degois.publication.volume | 22 | por |
dc.date.embargo | 2019-11-14T15:12:09Z | - |
item.openairetype | article | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
item.fulltext | Com Texto completo | - |
crisitem.author.dept | Faculty of Sciences and Technology | - |
crisitem.author.parentdept | University of Coimbra | - |
crisitem.author.researchunit | CMUC - Centre for Mathematics of the University of Coimbra | - |
crisitem.author.orcid | 0000-0003-0517-677X | - |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2016PascoalResende.pdf | 545.19 kB | Adobe PDF | View/Open |
Page view(s) 50
470
checked on Mar 26, 2024
Download(s) 50
346
checked on Mar 26, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.