摘要 | 第3-4页 |
ABSTRACT | 第4-5页 |
第一章 绪论 | 第8-14页 |
1.1 研究模型 | 第8-9页 |
1.2 相关工作 | 第9-11页 |
1.3 主要内容 | 第11-14页 |
第二章 一类分式规划问题的近似算法 | 第14-28页 |
2.1 引言 | 第14页 |
2.2 原问题的等价转化 | 第14-20页 |
2.3 近似算法及其计算时间复杂度 | 第20-24页 |
2.3.1 近似算法 | 第20-22页 |
2.3.2 近似算法的计算时间复杂性 | 第22-24页 |
2.4 数值实验 | 第24-28页 |
第三章 一类广义分式规划问题的近似算法 | 第28-42页 |
3.1 引言 | 第28-29页 |
3.2 算法的理论基础 | 第29-32页 |
3.3 近似算法及其复杂度分析 | 第32-37页 |
3.3.1 近似算法 | 第32-35页 |
3.3.2 算法的计算复杂度分析 | 第35-37页 |
3.4 数值实验 | 第37-42页 |
结论 | 第42-44页 |
参考文献 | 第44-48页 |
致谢 | 第48-50页 |
攻读学位期间发表的学术论文目录 | 第50-52页 |