MERGING AND SORTING APPLIED TO ZERO-ONE KNAPSACK PROBLEM

被引：31
|
作者：
AHRENS, JH [1 ]
FINKE, G [1 ]
机构：
[1] NOVA SCOTIA TECH COLL,HALIFAX,NOVA SCOTIA,CANADA
来源：
OPERATIONS RESEARCH | 1975年 / 23卷 / 06期
关键词：
D O I：
10.1287/opre.23.6.1099
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1099 / 1109
页数：11
相关论文
共 50 条
  • [41] ZERO-ONE MATRICES
    BAGCHI, B
    MATHEMATICAL INTELLIGENCER, 1990, 12 (02): : 26 - 26
  • [42] ON A ZERO-ONE LAW
    BARTFAI, P
    REVESZ, P
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1967, 7 (01): : 43 - &
  • [43] ZERO-ONE LAW
    BLUM, JR
    PATHAK, PK
    ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (03): : 1008 - &
  • [44] SOLVING A ZERO-ONE INTEGER LINEAR-PROGRAMMING PROBLEM
    PATEL, HM
    INDUSTRIAL ENGINEERING, 1989, 21 (03): : 49 - 51
  • [45] ANALYZING AND MODELING THE MAXIMUM DIVERSITY PROBLEM BY ZERO-ONE PROGRAMMING
    KUO, CC
    GLOVER, F
    DHIR, KS
    DECISION SCIENCES, 1993, 24 (06) : 1171 - 1185
  • [46] AN EFFICIENT ZERO-ONE FORMULATION OF THE CELL-FORMATION PROBLEM
    ZHU, ZW
    HEADY, RB
    REINERS, S
    COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (04) : 911 - 916
  • [47] Quadratic Assignment Problem as a Linear Zero-One Integer Programming Problem.
    Slominski, Leon
    Archiwum Automatyki i Telemechaniki, 1975, 20 (01): : 89 - 105
  • [48] FURTHER EVIDENCE FOR ANALYSIS OF ALGORITHMS FOR ZERO-ONE PROGRAMMING PROBLEM
    PROLL, LG
    COMMUNICATIONS OF THE ACM, 1971, 14 (01) : 46 - &
  • [49] The generality of the zero-one laws
    Takemura, Akimichi
    Vovk, Vladimir
    Shafer, Glenn
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2011, 63 (05) : 873 - 885
  • [50] Zero-one Schubert polynomials
    Fink, Alex
    Meszaros, Karola
    St Dizier, Avery
    MATHEMATISCHE ZEITSCHRIFT, 2021, 297 (3-4) : 1023 - 1042
12345