NETWORK RELAXATIONS FOR 0-1 INTEGER PROGRAMS

被引：0
|
作者：
MULVEY, J [1 ]
机构：
[1] HARVARD UNIV,BUSINESS SCH,CAMBRIDGE,MA 02136
来源：
OPERATIONS RESEARCH | 1975年 / 23卷
关键词：
D O I：
暂无
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
下载
收藏
页码：B386 / B386
页数：1
相关论文
共 50 条
  • [1] New class of 0-1 integer programs with tight approximation via linear relaxations
    Asratian, AS
    Kuzjurin, NN
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2001, 53 (03) : 363 - 370
  • [2] New class of 0-1 integer programs with tight approximation via linear relaxations
    A. S. Asratian
    N. N. Kuzjurin
    Mathematical Methods of Operations Research, 2001, 53 : 363 - 370
  • [3] Lifted cover inequalities for 0-1 integer programs: Complexity
    Gu, ZH
    Nemhauser, GL
    Savelsbergh, MWP
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) : 117 - 123
  • [4] Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
    Fomeni, Franklin Djeumou
    Kaparis, Konstantinos
    Letchford, Adam N.
    MATHEMATICAL PROGRAMMING, 2015, 151 (02) : 639 - 658
  • [5] The equivalence of semidefinite relaxations of polynomial 0-1 and ±1 programs via scaling
    Cheung, Kevin K. H.
    OPERATIONS RESEARCH LETTERS, 2008, 36 (03) : 314 - 316
  • [6] Lifted flow cover inequalities for mixed 0-1 integer programs
    Gu, ZH
    Nemhauser, GL
    Savelsbergh, MWP
    MATHEMATICAL PROGRAMMING, 1999, 85 (03) : 439 - 467
  • [7] Lifted flow cover inequalities for mixed 0-1 integer programs
    Zonghao Gu
    George L. Nemhauser
    Martin W.P. Savelsbergh
    Mathematical Programming, 1999, 85 : 439 - 467
  • [8] Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems
    Sherali, HD
    Adams, WP
    Driscoll, PJ
    OPERATIONS RESEARCH, 1998, 46 (03) : 396 - 405
  • [9] CONCAVE PROGRAMMING APPLIED TO A SPECIAL CLASS OF 0-1 INTEGER PROGRAMS
    GLOVER, F
    KLINGMAN, D
    OPERATIONS RESEARCH, 1973, 21 (01) : 135 - 140
  • [10] Variable neighbourhood decomposition search for 0-1 mixed integer programs
    Lazic, Jasmina
    Hanafi, Said
    Mladenovic, Nenad
    Urosevic, Dragan
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (06) : 1055 - 1067
12345