A computational approach for integer programming

被引:0
|
作者
Cheng, Zhengrong [1 ]
Zhao, Weijia [1 ]
机构
[1] Qingdao Univ, Dept Math, Qingdao 266071, Shandong, Peoples R China
关键词
integer programming; 0-1; programming; Matlab; optimal solution; optimal value;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Integer programming is an important optimization model of widespread use. However, integer programming problems are NP hard and often very time consuming. In this paper, by transforming them into 0-1 programming, the algorithm is more effective and can be realized in Matlab.
引用
收藏
页码:159 / 161
页数:3
相关论文
共 50 条