Ranking multiobjective shortest paths

This 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 o...

Full description

Bibliographic Details
Main Author: Martins, Ernesto Queirós (author)
Other Authors: Paixão, José Manuel (author), Rosa, Mário Silva (author), Santos, José Luis (author)
Format: other
Language:eng
Published: 2007
Subjects:
Multiple objective programming
Combinatorial optimization
Ranking algorithm
Total order
Non-dominated path
Online Access:http://hdl.handle.net/10316/11301
Country:Portugal
Oai:oai:estudogeral.sib.uc.pt:10316/11301

Internet

http://hdl.handle.net/10316/11301

Similar Items