关于约束最短路径问题的研究报告
数据结构与算法
2008-12-18 v1
摘要
本文概述了针对各种版本最短路径问题的近似方法与精确方法的性能及理论复杂度。所提出的研究旨在改进列生成方案中一个更一般的覆盖问题的求解，其中最短路径问题作为子问题。
引用
@article{arxiv.0803.2615,
title = {Rapport de recherche sur le probl\`eme du plus court chemin contraint},
author = {Olivier Laval and Sophie Toulouse and Anass Nagih},
journal= {arXiv preprint arXiv:0803.2615},
year = {2008}
}