A computational approach for integer programming

被引：0
|
作者：
Cheng, Zhengrong [1 ]
Zhao, Weijia [1 ]
机构：
[1] Qingdao Univ, Dept Math, Qingdao 266071, Shandong, Peoples R China
来源：
2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 2 | 2010年
关键词：
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 条
  • [41] An integer programming approach to routing in daisy networks
    Becker, J
    Csizmadia, Z
    Galtier, J
    Laugier, A
    Szabó, J
    Szegö, L
    NETWORKS, 2006, 47 (02) : 116 - 121
  • [42] INTEGER PROGRAMMING APPROACH TO VEHICLE SCHEDULING PROBLEM
    FOSTER, BA
    RYAN, DM
    OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) : 367 - 384
  • [43] Protein folding on lattices: An integer programming approach
    Chandru, V
    Rao, MR
    Swaminathan, G
    THE SHARPEST CUT: THE IMPACT OF MANFRED PADBERG AND HIS WORK, 2004, 4 : 185 - 196
  • [44] An integer programming approach to elective surgery scheduling
    Marques, Ines
    Eugenia Captivo, M.
    Pato, Margarida Vaz
    OR SPECTRUM, 2012, 34 (02) : 407 - 427
  • [45] An integer programming approach for the physician rostering problem
    Wickert, Toni I.
    Kummer Neto, Alberto F.
    Boniatti, Marcio M.
    Buriol, Luciana S.
    ANNALS OF OPERATIONS RESEARCH, 2021, 302 (02) : 363 - 390
  • [46] AN IMPROVED IMPLICIT ENUMERATION APPROACH FOR INTEGER PROGRAMMING
    GEOFFRIO.AM
    OPERATIONS RESEARCH, 1969, 17 (03) : 437 - &
  • [47] A Mixed Integer Programming Approach for Gene Selection
    Shao, Lizhen
    Wang, Jieli
    Hu, Guangda
    Liu, Jiwei
    2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL PROBLEM-SOLVING (ICCP), 2013, : 94 - 97
  • [48] An integer programming approach to the bandwidth packing problem
    Park, K
    Kang, S
    Park, S
    MANAGEMENT SCIENCE, 1996, 42 (09) : 1277 - 1291
  • [49] Robust tolerance design with the integer programming approach
    Feng, CXJ
    Kusiak, A
    JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 1997, 119 (4A): : 603 - 610
  • [50] EXTENSIONS OF GROUP THEORETIC APPROACH IN INTEGER PROGRAMMING
    WOLSEY, LA
    MANAGEMENT SCIENCE SERIES A-THEORY, 1971, 18 (01): : 74 - 83
12345