Encontrados 3 documentos, a visualizar página 1 de 1
A new ranking path algorithm for the multi-objective shortest path problem
Paixão, José Manuel; Santos, José LuisIn this paper, we present a new algorithm for solving the multi-objective shortest path problem (MSPP) which consists of finding all the non-dominated paths between two nodes s and t (ND s-t paths), on a network where a multiple criteria function is defined over the set of arcs. The main feature of the algorithm is that, contrarily to the previous most efficient approaches for the MSPP, not all of the ND sub-pa...
Labelling methods for the general case of the multi-objective shortest path pro...
Paixão, José Manuel; Santos, José LuisThis paper is devoted to the study of labelling techniques for solving the multi-objective shortest path problem (MSPP) which is an extension of the shortest path problem (SPP) resulting from considering simultaneously more than one cost function (criteria) for the arcs. The generalization of the well known SPP labelling algorithm for the multiobjective situation is studied in detail and several different versi...
Ranking multiobjective shortest paths
Martins, Ernesto Queirós; Paixão, José Manuel; Rosa, Mário Silva; Santos, José LuisThis paper is concerned with the ranking of multi-objective shortest paths accordingly to an order relation verifying certain conditions such is the case, for instance, of the lexicographic order. We present a new labelling algorithm that makes use of shortest deviation paths for obtaining the set of Pareto solutions for the multi-objective shortest path problem. The computational experience reported at the end...
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||