路易吉·迪普格利亚·普格利泽;弗朗西丝卡·格雷耶罗 具有禁止路径的最短路径问题:基本版本。 (英语) Zbl 1292.90246号 欧洲药典。物件。 227,第2期,254-267(2013). 摘要:本文讨论了具有禁止路径的基本最短路径问题。其主要目的是找到从单个原点节点到有向图的每个其他节点的最短路径,从而使解不包含属于给定集(即禁止集)的任何路径。强制要求解决方案中不包含任何循环。将手头的问题描述为具有资源约束的最短路径问题的一个特殊实例,定义并实现了两种不同的求解方法。一种是基于分枝定界的算法,另一种是动态规划方法。提出的解决方案策略的不同版本被开发出来,并在一组大型测试问题上进行了测试。 引用于9文件 MSC公司: 90C27型 组合优化 90立方厘米 动态编程 90C57型 多面体组合学,分支与绑定,分支与切割 90-04 与运筹学和数学编程有关的问题的软件、源代码等 关键词:组合优化;最短路径;禁止的路径;分支定界法;动态规划方法 软件:荷兰 PDF格式BibTeX公司 XML格式引用 \textit{L.Di Puglia Pugliese}和\textit{F.Guerirero},欧洲期刊Oper。第227号决议,第2号,254--267(2013;Zbl 1292.90246) 全文: 内政部