Iori, Manuel; Martello, Silvano; Pretolani, Daniele - In: European Journal of Operational Research 207 (2010) 3, pp. 1489-1496
We consider label setting algorithms for the multi-objective shortest path problem with any number of sum and bottleneck objectives. We propose a weighted sum aggregate ordering of the labels, specifically tailored to combine sum and bottleneck objectives. We show that the aggregate order leads...