Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/7762
Título: | A note on a new variant of Murty’s ranking assignments algorithm | Autor: | Pascoal, Marta Captivo, M. Eugénia Clímaco, João |
Data: | 2003 | Citação: | 4OR: A Quarterly Journal of Operations Research. 1:3 (2003) 243-255 | Resumo: | In this paper a variant of Murty’s algorithm for ranking assignments according to cost is presented. It is shown that the worst-case computational complexity is better in this variant than in the original form of the algorithm. Computational results comparing three methods for ranking assignments are reported. They show that the behaviour of the new variant is also better in practice. | URI: | https://hdl.handle.net/10316/7762 | DOI: | 10.1007/s10288-003-0021-7 | Direitos: | openAccess |
Aparece nas coleções: | FEUC- Artigos em Revistas Internacionais FCTUC Matemática - Artigos em Revistas Internacionais |
Mostrar registo em formato completo
Citações SCOPUSTM
22
Visto em 1/abr/2024
Citações WEB OF SCIENCETM
5
21
Visto em 2/abr/2024
Visualizações de página
241
Visto em 16/abr/2024
Downloads
99
Visto em 16/abr/2024
Google ScholarTM
Verificar
Altmetric
Altmetric
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.