Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10316/44383
Título: | Bicriteria path problem minimizing the cost and minimizing the number of labels | Autor: | Pascoal, Marta Captivo, M. Eugénia Clímaco, João Laranjeira, Ana |
Data: | 2013 | Editora: | Springer | Título da revista, periódico, livro ou evento: | 4OR | Volume: | 11 | Número: | 3 | Resumo: | 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. | URI: | https://hdl.handle.net/10316/44383 | DOI: | 10.1007/s10288-013-0229-0 10.1007/s10288-013-0229-0 |
Direitos: | embargoedAccess |
Aparece nas coleções: | FCTUC Matemática - Artigos em Revistas Internacionais |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
2013PascoalEtAl.pdf | 199.7 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.