首页--数理科学和化学论文--运筹学论文--规划论(数学规划)论文--整数规划论文

基于吴特征列算法的整数规划问题

摘要第1-5页
ABSTRACT第5-8页
第一章 绪论第8-11页
   ·什么是数学机械化第8页
   ·吴特征列方法的研究现状第8-9页
   ·吴特征列方法的研究的内容第9页
   ·本文的内容结构第9-11页
第二章 相关背景知识介绍第11-17页
   ·整数线性规划问题是下述形式的优化问题第12页
   ·解整数线性规划问题的困难性第12-13页
   ·Gomory 割平面法的基本思想第13-14页
   ·分枝定界法第14-17页
第三章 基于特征列算法的 0-1 整数规划问题第17-25页
   ·预备第17页
   ·问题的提出第17-18页
   ·算法原理第18-21页
   ·应用与实现第21-24页
   ·结论第24-25页
第四章 基于 Groebner 基与特征列算法的非 0-1 规划问题第25-36页
   ·基本定义和定理第25-28页
   ·Groebner 算法及其实例第28-30页
   ·吴特征列算法及其实例第30-32页
   ·两种算法的图表比较第32-36页
第五章 总结第36-37页
致谢第37-38页
参考文献第38-40页
攻硕期间取得的研究成果第40-41页
附录第41-47页

论文共47页,点击 下载论文
上一篇:一种基于图的参数化块排序预处理方法
下一篇:模糊集代数与模糊树语言的封闭性