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

作者：Iori Manuel^*; Martello Silvano; Pretolani Daniele

来源：European Journal of Operational Research, 2010, 207(3): 1489-1496.

DOI：10.1016/j.ejor.2010.06.035

• Multi-objective
• Shortest path
• Label setting

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 to a consistent reduction of solution limes (up to two-thirds) with respect to the classical lexicographic order.

• 出版日期2010-12-16