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
关键词
D O I
10.1287/opre.23.6.1099
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:1099 / 1109
页数:11
相关论文
共 50 条
  • [1] SOLUTION OF THE ZERO-ONE MULTIPLE KNAPSACK-PROBLEM
    MARTELLO, S
    TOTH, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (04) : 276 - 283
  • [2] THE ZERO-ONE KNAPSACK-PROBLEM WITH EQUALITY CONSTRAINT
    KAUFMAN, L
    PLASTRIA, F
    TUBEECKX, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1985, 19 (03) : 384 - 389
  • [3] A new AS Algorithm to solve the zero-one knapsack problem
    Wang, Yuanni
    Ge, Fei
    Li, Xiang
    Zhu, Li
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 285 - 288
  • [4] A hybrid approach for the zero-one multidimensional knapsack problem
    Vasquez, M
    Hao, JK
    RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 2001, 35 (04): : 415 - 438
  • [5] A HEURISTIC ALGORITHM FOR THE MULTIDIMENSIONAL ZERO-ONE KNAPSACK-PROBLEM
    MAGAZINE, MJ
    OGUZ, O
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (03) : 319 - 326
  • [6] A Hybrid Genetic Algorithm to Solve Zero-One Knapsack Problem
    Chen, Qing
    Shao, Yuxiang
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I, 2010, : 185 - 188
  • [7] A Hybrid Genetic Algorithm to Solve Zero-One Knapsack Problem
    Chen, Qing
    Shao, Yuxiang
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 315 - +
  • [8] A HEURISTIC SOLUTION PROCEDURE FOR THE MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEM
    PIRKUL, H
    NAVAL RESEARCH LOGISTICS, 1987, 34 (02) : 161 - 172
  • [10] DYNAMIC-PROGRAMMING ALGORITHMS FOR THE ZERO-ONE KNAPSACK-PROBLEM
    TOTH, P
    COMPUTING, 1980, 25 (01) : 29 - 45