克里斯托弗·克莱恩;伊利亚斯·科齐里亚斯;迪米特里斯·西蒙斯(Dimitris E.Simos)。 用于覆盖数组生成的IPO算法家族的断线和参数排序评估。 (英语) Zbl 1511.68341号 Iliopoulos,Costas(编辑)等人,《组合算法》。2018年7月16日至19日,第29届国际研讨会,IWOCA 2018,新加坡。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10979, 189-200 (2018). 摘要:IPO(In-Parameter-Order)算法系列是一组常用的贪婪方法,用于构建覆盖数组。诸如断线行为或参数排序等方面可能会对结果阵列的质量产生重大影响,但迄今为止尚未进行系统研究。在本文中,我们调查并提出了IPO系列算法(即IPOG、IPOG-F和IPOG-F2)的一般框架,并给出了实例化这些抽象组件的方法。然后,我们在覆盖阵列大小方面的广泛实验环境中,评估了这些变体在一组大型实例上的性能。关于整个系列,请参见[Zbl 1391.68008号]. MSC公司: 68周05 非数值算法 05B15号 正交数组、拉丁方块、房间方块 关键词:覆盖阵列;IPO家族;打结;参数排序;实验 PDF格式BibTeX公司 XML格式引用 \textit{K.Kleine}等人,Lect。注释计算。科学。10979、189-200(2018年;Zbl 1511.68341) 全文: 内政部