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 条

[21] A GENERALIZATION OF THE ZERO-ONE PRINCIPLE FOR SORTING ALGORITHMS
WAGNER, D
WAGNER, F
DISCRETE APPLIED MATHEMATICS, 1991, 30 (2-3) : 265 - 273
[22] Ant-inspired search techniques for solving the zero-one knapsack problem with multiple constraints
Chiang C.-W.
Huang Y.-Q.
Lu G.-Q.
Lin S.-S.
International Journal of Advancements in Computing Technology, 2011, 3 (04) : 242 - 255
[23] THE INDEFINITE ZERO-ONE QUADRATIC PROBLEM
CARTER, MW
DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) : 23 - 44
[24] A new heuristic approach for large size zero-one Multi Knapsack problem using intercept matrix
Krishna Veni, K.
Raja Balachandar, S.
World Academy of Science, Engineering and Technology, 2010, 43 : 538 - 542
[25] A STABILITY CONCEPT FOR ZERO-ONE KNAPSACK-PROBLEMS AND APPROXIMATION ALGORITHMS
OGUZ, O
MAGAZINE, MJ
INFOR, 1995, 33 (02) : 123 - 132
[26] A new heuristic approach for large size zero-one multi knapsack problem using intercept matrix
Krishna Veni, K.
Raja Balachandar, S.
World Academy of Science, Engineering and Technology, 2010, 67 : 538 - 542
[27] A new heuristic approach for large size zero-one multi Knapsack problem using intercept matrix
Krishna Veni, K.
Raja Balachandar, S.
International Journal of Computational and Mathematical Sciences, 2010, 4 (05): : 259 - 263
[28] ANALYSIS OF ALGORITHMS FOR ZERO-ONE PROGRAMMING PROBLEM
GUE, RL
LIGGETT, JC
CAIN, KC
COMMUNICATIONS OF THE ACM, 1968, 11 (12) : 837 - &
[29] PENALTY FOR ZERO-ONE INTEGER EQUIVALENT PROBLEM
KALANTARI, B
ROSEN, JB
MATHEMATICAL PROGRAMMING, 1982, 24 (02) : 229 - 232
[30] COMPUTATIONAL EXPERIENCE WITH A ZERO-ONE PROGRAMMING PROBLEM
STEINMAN.H
SCHWINN, R
OPERATIONS RESEARCH, 1969, 17 (05) : 917 - &

← 1 2 3 4 5 →