An aggregate label setting policy for the multi-objective shortest path problem

European Journal of Operational Research

Volumn 207, Issue 3, 2010, Pages 1489-1496

  Iori, Manuel ^a   Martello, Silvano ^b   Pretolani, Daniele ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Label setting; Multi objective; Shortest path

Indexed keywords

LABEL-SETTING ALGORITHM; LEXICOGRAPHIC ORDER; MULTI OBJECTIVE; MULTI-OBJECTIVE SHORTEST PATH PROBLEMS; SHORTEST PATH; WEIGHTED SUM;

MULTIOBJECTIVE OPTIMIZATION;

GRAPH THEORY;

EID: 77957698526     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.06.035     Document Type: Article

References (15)

1. E. Erkut Editorial: Introduction to the special issue Computers & Operations Research 34 2007 1241 1242
2. X. Gandibleux, F. Beugnies, and S. Randriamasy Martins algorithm revisited for multi-objective shortest path problems with a maxmin cost function 4OR 4 2006 47 59
3. F. Guerriero, and R. Musmanno Label correcting methods to solve multicriteria shortest path problems Journal of Optimization Theory and Applications 111 2001 589 613
4. P. Hansen Bicriterion path problems G. Fandel, T. Gal, Multiple Criteria Decision Making Theory and Application Lecture Notes in Economics and Mathematical Systems vol. 177 1980 Springer 109 127
5. N. Jozefowiez, F. Semet, and E.-G. Talbi Multi-objective vehicle routing problems European Journal of Operational Research 189 2008 293 309
6. L. de Lima Pinto, C.T. Bornstein, and N. Maculan The tricriterion shortest path problem with at least two bottleneck objective functions European Journal of Operational Research 198 2009 387 391
7. L. de Lima Pinto, and M.M.B. Pascoal On algorithms for the tricriteria shortest path problem with two bottleneck objective functions Computers & Operations Research 37 2010 1774 1779
8. E.Q.V. Martins On a multicriteria shortest path problem European Journal of Operational Research 16 1984 236 245
9. E.Q.V. Martins On a special class of bicriterion path problems European Journal of Operational Research 17 1984 85 94
10. J.P. Paixão, J.L. Santos, Labelling methods for the general case of the multiobjective shortest path problem-a computational study. Technical Report 7-2009, Centro de Investigaão Operacional, University of Coimbra, (2009)
11. A. Raith, and M. Ehrgott A comparison of solution strategies for biobjective shortest path problems Computers & Operations Research 36 2009 1299 1331
12. V.N. Sastry, T.N. Janakiraman, and I. Ismail Mohideen New polynomial time algorithms to compute a set of pareto optimal paths for multi-objective shortest path problems International Journal of Computer Mathematics 82 2005 289 300
13. A.J.V. Skriver A classification of bicriterion shortest path (bsp) algorithms Asia Pacific Journal of Operational Research 17 2000 192 212
14. C.T. Tung, and K.L. Chew A multicriteria pareto-optimal path algorithm European Journal of Operational Research 62 1992 203 209
15. P. Vincke Problmes multicritres Cahiers du Centre d'Études de Recherche Operationnelle 16 1974 425 439