Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44390
Título: | Dynamic preprocessing for the minmax regret robust shortest path problem with finite multi-scenarios | Autor: | Pascoal, Marta Resende, Marisa |
Data: | 2016 | Editora: | Elsevier | Título da revista, periódico, livro ou evento: | Discrete Optimization | Volume: | 22 | Resumo: | 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. | URI: | https://hdl.handle.net/10316/44390 | DOI: | 10.1016/j.disopt.2015.11.001 10.1016/j.disopt.2015.11.001 |
Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2016PascoalResende.pdf | 545.19 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.