【摘 要】
:
本论文主要研究了几种整数线性规划的算法效率问题,全文共由三章组成。第一章对整数规划、Maple的使用、Groebner基的理论、分枝定界法和割平面法的历史背景及研究现状进行了
论文部分内容阅读
本论文主要研究了几种整数线性规划的算法效率问题,全文共由三章组成。第一章对整数规划、Maple的使用、Groebner基的理论、分枝定界法和割平面法的历史背景及研究现状进行了概述,并将本文所做的工作进行了简单的介绍。第二章介绍了Groebner基的理论基础知识。给出了多项式项序、Groebner基、S-多项式等的定义,以及域上和环上的Groebner基的性质,进一步给出了计算Groebner基的方法,为第三章研究用Groebner基解整数规划问题提供了坚实的理论依据。第三章比较了用Groebner基解整数规划问题、分枝定界法和割平面法的算法效率。对整数规划问题利用第二章中给出的Groebner基理论基础知识给出了解决方法和步骤,并分别介绍了分枝定界法和割平面法,再结合具体实例对三种方法的算法时间和算法效率进行了比较。
其他文献
随着社会信息化的快速发展,高校毕业生就业工作也面临着难得的机遇和挑战。如何充分利用信息化手段,推动学生与用人单位双向选择就业模式的健康快速发展,不断提高工作效率,使
公平正义是全面深化改革的重要目标,从观念层面对社会正义进行理论研究对扎实推进社会公正、界定政府职责有极强的价值意义。自由主义正义观从自我所有权出发,将绝对财产权、
建设低碳生态城市群是实现中国城市可持续发展的必由之路。低碳生态城市群的人居环境,应形成"四层一核心",即居住环境(第一层)、社区环境(第二层)、城市环境(第三层)和城市群
我爱这块芳草地陈尚妹踏进妇联这片芳草地的,我还是一个只有19岁的黄毛丫头,一转眼,在乡镇妇联岗位上已经工作了14个春秋。14年的工作经历和酸甜苦辣,使我更爱这块芳草地,同时也深深地体
目的探讨腹腔镜辅助下不同术式精索内静脉高位结扎术治疗精索静脉曲张的疗效。方法 168例原发性精索静脉曲张患者随机分为精索全结扎组(n=56)、保留睾丸动脉组(n=56)和静脉结
如何通过开发有特色的校本课程体现学校办学的价值取向,如何通过校本课程建设促进学校特色发展,温州三中基于学校办学历史与现实的考量,从校本课程的"形塑"与"神塑"两个方面,
<正>作者采用COX比例风险回归模型方法,对浅表性膀胱移行细胞癌患者预后的影响因素进行分析,现报告如下。1资料与方法收集海安县人民医院2002年1月—2012年12月泌尿外科手术
作者拜读了管建华教授的《后现代音乐教育学》后颇有所感,从三个方面加以阐述:关于作者及其著作内容的简介;关于论文写作方法上的所得(包括视野的开阔性、思维的严密性、术语
为了获得制备钛酸镧(LaTiO3)薄膜的最优工艺条件,采用电子束热蒸发技术在K9基底上制备了单层LaTiO3激光薄膜。研究了不同工艺条件对LaTiO3薄膜激光损伤特性的影响。研究结果
培养选拔女干部的有关问题李铁林在全国培养选拔女干部发展女党员工作座谈会上讲话要点摘编一成绩(1)女干部队伍不断壮大,结构得到改善,素质进一步提高(2)一大批优秀女干部进入各级