斯特凡·戈洛维策;路易斯·古韦亚;吉尔伯特·拉波特;迪尔森·卢卡斯·佩雷拉;亚当·沃伊切霍夫斯基(Adam Wojciechowski) 哈密顿中值问题几种模型的比较。 (英语) Zbl 1390.90585号 网络 63,第4号,350-363(2014). 摘要:哈密顿中值问题由确定覆盖图的所有顶点的最小总代价的不交圈组成。我们为这个问题提出了几个新的和现有的模型,提供了关于线性规划松弛产生的下界质量的层次结构,并在一组基准实例上比较了它们的计算性能。我们得出结论,从计算角度来看,其中三个模型是优越的,本文介绍了其中两个模型。 引用于8文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 90C05(二氧化碳) 线性规划 关键词:自行车罩;图;旅行推销员问题;数学规划模型 PDF格式BibTeX公司 XML格式引用 \textit{S.Gollowitzer}等人,Networks 63,No.4,350-363(2014;Zbl 1390.90585) 全文: 内政部