×

覆盖旅游问题。 (英语) Zbl 0887.90122号

概述:覆盖巡更问题(CTP)定义在图\(G=(V\cup W,E)\)上,其中\(W\)是必须覆盖的一组顶点。CTP包括在(V)的子集上确定一个最小长度的哈密顿圈,使得(W)的每个顶点都在预先指定的距离内。首先将问题表示为一个整数线性规划,研究了几类约束的多面体性质,并开发了一个精确的分枝切割算法。还描述了一种启发式方法。给出了大量的计算结果。

MSC公司:

90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部