Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44387
Título: | The minmax regret robust shortest path problem in a finite multi-scenario model | Autor: | Pascoal, Marta Resende, Marisa |
Data: | 2014 | Editora: | Elsevier | Título da revista, periódico, livro ou evento: | Applied Mathematics and Computation | Volume: | 241 | Resumo: | The robust shortest path problem is a network optimization problem that can be defined to deal with uncertainty of costs associated with the arcs of a network. Two models have been considered for the robust shortest path problem: interval data and discrete data sets. This work addresses the robust shortest path problem with a minmax regret objective function on a finite multi-scenario model. This problem consists in finding an optimal path in the sense that it has the minimum maximum deviation from the shortest one over all scenarios. With this goal some properties of the problem and of its optimal solutions are derived. These results allow to introduce three approaches, a labeling algorithm, an algorithm based on ranking loopless paths, and a hybrid algorithm which ranks loopless paths in a suitable way to apply the early elimination of useless solutions. The algorithms are tested on random networks and compared with a previous method for the same problem. The obtained computational results are reported and discussed. They show that the labeling and the hybrid approaches outperform the others. | URI: | https://hdl.handle.net/10316/44387 | DOI: | 10.1016/j.amc.2014.04.076 10.1016/j.amc.2014.04.076 |
Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2014PascoalResende.pdf | 612.55 kB | Adobe PDF | Ver/Abrir |
Citações SCOPUSTM
10
Visto em 2/set/2024
Citações WEB OF SCIENCETM
10
9
Visto em 2/set/2024
Visualizações de página
299
Visto em 10/set/2024
Downloads 50
449
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.