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 条
  • [21] AN INTEGER PROGRAMMING APPROACH TO VISUAL COMPLIANCE
    Ding, Lei
    Fan, Quanfu
    Pankanti, Sharath
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 1461 - 1464
  • [22] Computational aspects of infeasibility analysis in mixed integer programming
    Jakob Witzig
    Timo Berthold
    Stefan Heinz
    Mathematical Programming Computation, 2021, 13 : 753 - 785
  • [23] Computational study of search strategies for mixed integer programming
    Linderoth, JT
    Savelsbergh, MWP
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (02) : 173 - 187
  • [24] Computational aspects of infeasibility analysis in mixed integer programming
    Witzig, Jakob
    Berthold, Timo
    Heinz, Stefan
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (04) : 753 - 785
  • [25] Integer Linear Programming in Computational and Systems Biology: Tutorial
    Gusfield, Dan
    ACM-BCB'19: PROCEEDINGS OF THE 10TH ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY AND HEALTH INFORMATICS, 2019, : 560 - 560
  • [26] Computational Experience with a Software Framework for Parallel Integer Programming
    Xu, Y.
    Ralphs, T. K.
    Ladanyi, L.
    Saltzman, M. J.
    INFORMS JOURNAL ON COMPUTING, 2009, 21 (03) : 383 - 397
  • [27] An integer linear programming approach for a class of bilinear integer programs
    Hu, Wuhua
    Tay, Wee Peng
    OPERATIONS RESEARCH LETTERS, 2014, 42 (03) : 226 - 230
  • [28] Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach
    X. J. Zheng
    X. L. Sun
    D. Li
    Journal of Optimization Theory and Applications, 2010, 146 : 463 - 489
  • [29] Separable Relaxation for Nonconvex Quadratic Integer Programming: Integer Diagonalization Approach
    Zheng, X. J.
    Sun, X. L.
    Li, D.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 146 (02) : 463 - 489
  • [30] Computational experience with parallel mixed integer programming in a distributed environment
    Bixby, RE
    Cook, W
    Cox, A
    Lee, EK
    ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 19 - 43
12345