玛丽亚姆·雷德曼;埃什基,库罗斯 一种利用特殊结构解决覆盖问题的新分解方法。 (英语) Zbl 1486.90126号 国际数学杂志。操作。物件。 21,第2号,254-279(2022). 摘要:集合覆盖问题(SCP)在实际问题中有一个相当大的系数矩阵,但由于其密度低,其大多数项为零。根据这一观察结果,可以开发一些方法来利用SCP系数矩阵的特殊结构,使其包含更小的稠密子问题。在此背景下,本文提出了三种结构,即“分区”、“半块角”和“块角”。首先,提出了一些启发式方法来利用SCP系数矩阵的这些结构;然后,通过优化求解这些结构的较小子问题,根据所提出的定理,用它们的解来求解整个问题。我们的方法已经使用OR-Library中的著名实例进行了测试,结果表明它与一些最近开发的解决SCP的方法具有可比性。 MSC公司: 90立方厘米 整数编程 90C06型 数学规划中的大尺度问题 90 C59 数学规划中的逼近方法和启发式方法 关键词:集合覆盖问题;SCP公司;约束分区;分解技术;特殊构筑物;聚类方法 软件:OR-库 PDF格式BibTeX公司 XML格式引用 \textit{M.Radman}和\textit{K.Eshghi},国际数学杂志。操作。第21号决议,第2号,254--279(2022年;Zbl 1486.90126) 全文: 内政部