Journal
COMPUTERS & OPERATIONS RESEARCH
Volume 27, Issue 6, Pages 507-524Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/S0305-0548(99)00037-4
Keywords
MCDM; MCIP; bicriterion; shortest path; random networks
Ask authors/readers for more resources
This article contributes with a very fast algorithm for solving the bicriterion shortest-path problem. By imposing some simple domination conditions, we reduce the number of iterations needed to find all the efficient (Pareto optimal) paths in the network. We have implemented the algorithm and tested it with the Label Correcting algorithm. We have also made a theoretical argument of the performance of all the existing algorithms, in order to rank them by performance. included is a discussion on the structure of random generated networks, generated with two different methods, and of the characteristics of these networks.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available