[1]赵升..一类整数线性规划的算法[J].郑州大学学报(工学版),1999,20(03):71-72.[doi:10.3969/j.issn.1671-6833.1999.03.024]
点击复制

一类整数线性规划的算法()
分享到：

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
20卷
期数:
1999年03期
页码:
71-72
栏目:
出版日期:
1999-01-01

文章信息/Info

作者:
赵升.
郑州工业大学工商学院,河南,郑州,450002
关键词:
整数线性规划;  算法;  分配顺序
DOI:
10.3969/j.issn.1671-6833.1999.03.024
摘要:
提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解.该算法计算量较小,计算效率高,且在有限步内可获得最优解.与目前的分枝定界法、割平面法相比,具有一定的优越性.

相似文献/References:

[1]于坤杰,杨振宇,乔康加,等.自适应两阶段大规模约束多目标进化算法[J].郑州大学学报(工学版),2023,44(05):1.[doi:10.13705/j.issn.1671-6833.2023.05.006]
　YU Kunjie,YANG Zhenyu,QIAO Kangjia,et al.Adaptive Two-stage Large-scale Constrained Multi-objective Evolutionary Algorithm[J].Journal of Zhengzhou University (Engineering Science),2023,44(03):1.[doi:10.13705/j.issn.1671-6833.2023.05.006]

更新日期/Last Update: 1900-01-01