PathWise：一个面向资源约束最短路径的灵活开源库
最优化与控制
2023-06-16 v1 离散数学
摘要
在本文中，我们考虑一个基础且困难的组合问题：资源约束最短路径问题（RCSPP）。我们描述了一个灵活、开源的 RCSPP 求解库 PathWise 的实现，该库能处理该问题的若干变体。我们在设计 PathWise 时以最终用户为中心，开发了易用接口且不牺牲性能。我们给出了在三类 RCSPP 实例上的计算实验，即循环网络上的 RCSPP、大型无环网络上的 RCSPP，以及特设循环网络上的 RCSPP。我们展示了 PathWise 开箱即用地配备了能处理所有类别的算法。本文是构想并实现面向大量 RCSPP 变体的综合性开源库征程的第一步。该库当前版本携带 RCSPP 的精确算法，但得益于灵活设计，启发式与精确新算法都将被加入。我们还预见 PathWise 将成为面向此类问题的数据驱动与过程驱动方法的就绪平台。
引用
@article{arxiv.2306.08622,
title = {PathWise: a flexible, open-source library for the Resource Constrained Shortest Path},
author = {Matteo Salani and Saverio Basso},
journal= {arXiv preprint arXiv:2306.08622},
year = {2023}
}
备注
Technical report, 27 pages