期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 207, 期 3, 页码 1489-1496出版社
ELSEVIER
DOI: 10.1016/j.ejor.2010.06.035
关键词
Multi-objective; Shortest path; Label setting
资金
- Ministero dell'Istruzione, dell'Universita e della Ricerca, Italy
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. (C) 2010 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据