阿奇蒂,C。;北卡罗来纳州比安切西。;M.G.斯佩兰扎。 具有利润的路由问题的最优解。 (英语) Zbl 1260.90156号 离散应用程序。数学。 161,编号4-5,547-557(2013). 小结:在本文中,我们提出了一种分支与价格算法来解决两个著名的有利润的车辆路径问题,即有容量的团队定向问题和有容量的利润旅游问题。在分枝定界树的每个节点上应用受限主启发式,以获得原始定界值。尽管它很简单,但启发式算法可以计算出高质量的解。几个未解决的基准实例已解决至最优。 引用于21文件 MSC公司: 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 90B10型 运筹学中的确定性网络模型 90C57型 多面体组合学,分支与绑定,分支与切割 关键词:路由;利润;分支机构和价格;启发式的;能力受限的团队定向问题;容量受限的有利可图旅游问题 PDF格式BibTeX公司 XML格式引用 \textit{C.Archetti}等人,《离散应用》。数学。161,编号4--5,547--557(2013;Zbl 1260.90156) 全文: 内政部