论文部分内容阅读
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时数值实验也证明了这一点.
顶点覆盖问题的强化半定规划松弛
【摘 要】
：
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证
【机 构】
：
西安电子科技大学
【出 处】
：
西安电子科技大学学报
【发表日期】
：
2005年6期
【基金项目】
：
中国科学院资助项目，陕西省自然科学基金
其他文献
根据on-off话音源模型的特点，研究了带静默检测与消除的分组话音源话音分组产生过程的仿真算法．所提出的仿真算法将多个话音源复接后的话音分组产生时刻按时间先后顺序用一维数
【正】肛门指诊对早期发现直肠癌具有重要的意义.这是因为直肠癌肿的部位特殊,常常通过指诊即可发现,或为进一步检查诊断提供依据,然而忽视肛门指诊,造成直肠癌的漏诊和误诊
由于教学计划的调整，古代文学课程的教学时数一再被压缩。在部分学生受外在因素的影响，不安心读书，厌学情绪较重的情况下，怎样提高该课程的教学效率？怎样使学生尽可能多的学一点东
简要分析了最速下降法和正交校正共轭梯度法（ＣＧＭ－ＯＣ法）的优缺点，提出了一种进行多层前馈神经网络学习的新算法，即ＳＤ－ＣＧＭ－ＯＣ算法。该算法结合最速下降法与正交校正共轭梯度法的特点，在文中所述实际
运用FDTD法分析了带匹配隔板的波导H-T接头.为节省计算机内存和提高效率,采用模块方法和PML激励源.利用离散Fourier变换,从时域电磁场波形提取了宽带散射参数.所得到的结果与
给出了粗糙被测料面对料位指示脉冲雷达波散射的理论模型。粗糙料面的回波可以表示为粗糙料面高度散布密度函数与平坦表面脉冲响应函数的卷积。粗糙料面的回波可以表示为粗糙
在电子支付系统中，采用分区电子银行支付方案适合于网络应用环境，使得其电子货币可在不同的电子银行提取和存储．然而在现行的多帐户电子银行方案中，用户只能在所开帐户的电子银行