×

小阶有限射影平面覆盖数的计算研究。 (匈牙利语) Zbl 0908.90185号

本文讨论了与有限射影平面分块集的覆盖数有关的P.Erdős问题。对给定阶的射影平面引入了Erdős问题的整数线性规划(ILP)公式。考虑到整数规划问题精确解方法的复杂性和可用的计算能力,提出并实现了一种求解所构造ILP的贪婪算法。给出了计算结果以及与已知理论结果的比较。

MSC公司:

90C05(二氧化碳) 线性规划
90立方厘米 整数编程
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用