×

射线积分近似和可行性验证。 (英语) Zbl 1048.65061号

摘要:提出了一种算法,该算法可以生成与给定向量几乎平行的整数向量。该算法可以用来发现齐次或非齐次线性方程组的精确有理解,只要给出足够精确的近似解。
作为应用,我们展示了如何严格验证整数系数线性规划的退化顶点的可行性,以及如何严格识别给定线性方程组和不等式组中的某些冗余线性约束。这是在严格的全局优化代码中处理简并和冗余的第一步。

MSC公司:

65千5 数值数学规划方法
65G20个 具有自动结果验证的算法
65楼30 其他矩阵算法(MSC2010)
90立方厘米 整数编程
90C05(二氧化碳) 线性规划
15A39型 矩阵的线性不等式
PDF格式BibTeX公司 XML格式引用
全文: 内政部