| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 第一章 绪论 | 第6-11页 |
| ·整数规划 | 第6-7页 |
| ·MAPLE简介 | 第7-8页 |
| ·GROEBNER基理论综述 | 第8-9页 |
| ·分枝定界法 | 第9页 |
| ·割平面法简介 | 第9页 |
| ·本文的主要工作 | 第9-11页 |
| 第二章 预备知识 | 第11-20页 |
| ·环论基础 | 第11-12页 |
| ·GROEBNER基理论 | 第12-20页 |
| ·项序 | 第12-14页 |
| ·域上的Groebner基及其计算 | 第14-17页 |
| ·环上的Groebner基及其计算 | 第17-20页 |
| 第三章 用GROEBNER基、分枝定界法和割平面法解整数规划 | 第20-62页 |
| ·用GROEBNER基解整数规划问题 | 第20-23页 |
| ·分枝定界法的步骤 | 第23-24页 |
| ·割平面法也是求解整数规划问题常用方法之一 | 第24-62页 |
| ·基本思路 | 第24页 |
| ·求解步骤 | 第24-62页 |
| 结论 | 第62-63页 |
| 参考文献 | 第63-67页 |
| 致谢 | 第67-68页 |
| 攻读硕士学位期间发表的论文 | 第68页 |