一类整数线性规划的算法

• 作者: 赵升
• 来源期刊: 郑州工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 整数线性规划 算法 分配顺序
• 年，卷（期）: 1999,（3）
• 页码范围: 71-72
• 页数: 2页
• 分类号: O221
• 字数: 1533字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.1999.03.024

摘要

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且在有限步内可获得最优解.与目前的分枝定界法、割平面法相比,具有一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵升	郑州工业大学工商学院	2	2	1.0	1.0