×

具有禁止路径的最短路径问题:基本版本。 (英语) Zbl 1292.90246号

摘要:本文讨论了具有禁止路径的基本最短路径问题。其主要目的是找到从单个原点节点到有向图的每个其他节点的最短路径,从而使解不包含属于给定集(即禁止集)的任何路径。强制要求解决方案中不包含任何循环。将手头的问题描述为具有资源约束的最短路径问题的一个特殊实例,定义并实现了两种不同的求解方法。一种是基于分枝定界的算法,另一种是动态规划方法。提出的解决方案策略的不同版本被开发出来,并在一组大型测试问题上进行了测试。

MSC公司:

90C27型 组合优化
90立方厘米 动态编程
90C57型 多面体组合学,分支与绑定,分支与切割
90-04 与运筹学和数学编程有关的问题的软件、源代码等

软件:

荷兰
PDF格式BibTeX公司 XML格式引用
全文: 内政部