尼古拉·比安切西;雷纳塔·曼西尼;Grazia Speranza，M。 团队定向运动问题的分支切割算法。 （英语） Zbl 1391.90599号 国际事务处理。操作。物件。 25，第2期，627-635（2018）. 小结：团队定向问题旨在最大化车队收集的利润总额，同时不超过每辆车的预定旅行时间限制。在过去的几年中，基于不同的数学公式提出了几种精确的方法。在本文中，我们提出了一个新的具有多项式变量数和约束的两指标公式。这个紧凑的公式，通过连接约束得到了加强，并通过分支和切割算法进行了求解。387个基准实例中，求解到最优的实例总数为327个，比以前任何方法都多26个。此外，24个之前未解决的实例接近最优。 引用于17文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90C57型 多面体组合数学，分枝与定界，分枝与割 关键词：团队定向问题;双指标数学公式;分枝切割算法 PDF格式BibTeX公司 XML格式引用 \textit{N.Bianchessi}等人，国际事务。操作。第25号决议，第2号，627--635（2018；Zbl 1391.90599） 全文： 内政部 链接