| 求解一类整数规划问题最优解的算法 |
| |
| 引用本文： | 林斐.求解一类整数规划问题最优解的算法[J].漳州师范学院学报,2006,18(2):8-11. |
| |
| 作者姓名： | 林斐 |
| |
| 作者单位： | 漳州师范学院计算中心,福建漳州363000 |
| |
| 摘 要： | 本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.
|
| 关 键 词： | 整数规划 最优解 算法 |
| 文章编号： | 1008-7826（2006）02-0008-04 |
| 收稿时间： | 2006-01-13 |
| 修稿时间： | 2006-01-13 |
Algorithms for Optimal Solutions of a Class of Integer Programming |
| |
| LIN Fei.Algorithms for Optimal Solutions of a Class of Integer Programming[J].Journal of ZhangZhou Teachers College(Natural Science),2006,18(2):8-11. |
| |
| Authors: | LIN Fei |
| |
| Abstract: | In this paper,two algorithms are given for optimal solutions of a class of integer programming.One is simple,its time complexity is O(n).The other is fast,its time complexity is O(log n). |
| |
| Keywords: | integer programming optimal solutions algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
