米歇尔·根德罗;吉尔伯特·拉波特;弗雷德里克·塞梅特 覆盖旅游问题。 (英语) Zbl 0887.90122号 操作。物件。 45,第4期,568-576(1997). 概述:覆盖巡更问题(CTP)定义在图\(G=(V\cup W,E)\)上,其中\(W\)是必须覆盖的一组顶点。CTP包括在(V)的子集上确定一个最小长度的哈密顿圈,使得(W)的每个顶点都在预先指定的距离内。首先将问题表示为一个整数线性规划,研究了几类约束的多面体性质,并开发了一个精确的分枝切割算法。还描述了一种启发式方法。给出了大量的计算结果。 引用于75文件 MSC公司: 90立方厘米 整数编程 关键词:覆盖旅游问题;最小长度哈密顿圈;精确分枝切割算法;启发式的 PDF格式BibTeX公司 XML格式引用 \textit{M.Gendreau}等人,作品。第45号决议,第4号,568--576(1997;Zbl 0887.90122) 全文: 内政部