-
题名关于最小测试集的线性规划松弛近似
- 1
-
-
作者
崔鹏
刘红静
-
机构
中国人民大学信息资源管理学院
保定市财贸学校
-
出处
《计算机科学》
CSCD
北大核心
2005年第10期157-159,166,共4页
-
文摘
目前最小测试集的最佳近似比是贪心算法的2lnn-o(1)。这个近似比能否改进是一个公开的问题。本文讨论了最小测试集的基于线性规划松弛的近似比证明方法的能力问题。我们证明最小测试集的整性间隙至少为0.72lnn,而且最小测试集整性间隙的系数可以与最小集合覆盖的整性间隙的系数一样大。另外,我们说明加权最小测试集的贪心算法的近似比不能通过对偶拟合方法改进超过一个常数。
-
关键词
最小测试集
贪心算法
整性间隙
对偶拟合
线性规划松弛
测试集
近似比
最小
贪心算法
证明方法
集合覆盖
拟合方法
间隙
-
Keywords
minimum test set, Greedy algorithm, Integrality gap, Dual fitting
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
O211.1
[理学—概率论与数理统计]
-
-
题名高精度零件配合公差的计算法
- 2
-
-
作者
曾宪任
谭善文
-
机构
西华大学能环学院
-
出处
《中国西部科技》
2008年第8期8-10,共3页
-
文摘
本文主要分析机械零配件的设计及高精度机械结构的公差与配合理论分析。在以往的机械设计中多是根据现有公差标准及经验数据,这在某些批量加工生产中能得到很好的应用,但在单件成产及做零配件过程中会碰到一些困难。因此,本文主要从理论的角度,采用计算方法来确定尺寸公差及形位公差并举实例说明此方法的应用。
-
关键词
最小配合间隙
公差与配合
尺寸公差
形位公差
-
Keywords
minimum fit gap
tolerance ＆ fit
dimension to tolerance
tolerance of form and position
-
分类号
TG580.633
[金属学及工艺—金属切削加工及机床]
TG801
[金属学及工艺—公差测量技术]
-
