求解一类整数规划问题最优解的算法

• 作者: 林斐
• 来源期刊: 漳州师范学院学报(自然科学版)
• 学科: 数学
• 关键词: 整数规划 最优解 算法
• 年，卷（期）: 2006,（2）
• 页码范围: 8-11
• 页数: 4页
• 分类号: O156
• 字数: 1511字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7826.2006.02.002

摘要

本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n).另一个算法求解较为快速,其时间复杂性为O(log n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林斐	漳州师范学院计算中心	6	7	2.0	2.0