SEQUENTIAL APPROACH TO 0-1 LINEAR-PROGRAMMING PROBLEM

被引:1
|
作者
CHRISTOFIDES, N [1 ]
TRYPIA, M [1 ]
机构
[1] UNIV LONDON,IMPERIAL COLL SCI & TECHNOL,DEPT MANAGEMENT SCI,LONDON SW7 2BX,ENGLAND
关键词
D O I
10.1137/0131022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:271 / 285
页数:15
相关论文
共 50 条
  • [41] A CONCEPTUAL SOLUTION TO THE AIRCRAFT GATE ASSIGNMENT PROBLEM USING 0, 1 LINEAR-PROGRAMMING
    BIHR, RA
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) : 280 - 284
  • [42] Method for solving 0-1 multiple Objective Linear Programming problem using DEA
    Jahanshahloo, GR
    Hosseinzadeh, F
    Shoja, N
    Tohidi, G
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2003, 46 (02) : 189 - 202
  • [43] Sensitivity analysis for 0-1 linear programming problems
    Thiongane, B
    Nagih, A
    Plateau, G
    [J]. RAIRO-OPERATIONS RESEARCH, 2003, 37 (04) : 291 - 309
  • [44] Deep cuts in concave and linear 0-1 programming
    Khamisov, O. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2014, 20 (02): : 294 - 304
  • [45] 0-1 Programming Problem Based on Sticker Model
    Zhi, Lingying
    Yin, Zhi-xiang
    [J]. 2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 88 - 92
  • [46] MINIMAX LINEAR-PROGRAMMING PROBLEM
    AHUJA, RK
    [J]. OPERATIONS RESEARCH LETTERS, 1985, 4 (03) : 131 - 134
  • [47] ON THE BOTTLENECK LINEAR-PROGRAMMING PROBLEM
    SESHAN, CR
    ACHARY, KK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 347 - 352
  • [48] STRONG UNIQUENESS IN SEQUENTIAL LINEAR-PROGRAMMING
    OSBORNE, MR
    WOMERSLEY, RS
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1990, 31 : 379 - 384
  • [49] DISTRIBUTION-FUNCTIONS OF OPTIMUM OF 0-1 LINEAR-PROGRAMMING WITH RANDOMLY DISTRIBUTED RIGHT-HAND SIDE
    ZIMMERMANN, HJ
    POLLATSC.MA
    [J]. ANGEWANDTE INFORMATIK, 1973, (10): : 423 - 426
  • [50] An interactive approach to modifying infeasible 0-1 linear programming models for test construction
    Timminga, E
    Adema, JJ
    [J]. OBJECTIVE MEASUREMENT: THEORY INTO PRACTICE, VOL 3, 1996, : 419 - 435