Robust Shortest Path Problems
Robust Shortest Path Problems
复制标题
鲁棒最短路径问题
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Cécile Murat
中科院分区：
文献类型：
--
作者：
V. Gabrel;Cécile Murat
deux模型d'Incertitude sont差异：celui dit par Interval et celui dit差异措施：细胞问题de la de la decison，细胞问题，分析de l'Analyze Multicritere et cellular问题d de la de la编程Mathematique。
Cet article constitue un etat de l’art sur les problemes de plus courts chemins pour lesquels il existe des elements d’incertitude et d’indetermination sur les valeurs des arcs. Deux modeles d’incertitude sont distingues : celui dit par intervalle et celui dit par scenarios. Differentes mesures et approches de la robustesse sont presentees : celles issues de la theorie de la decison, celles issues de l’analyse multicritere et celles issues de la programmation mathematique. Elles donnent lieu a plusieurs versions distinctes du probleme de plus court chemin robuste dont les complexites et les resolutions sont presentees.