ALGORITHMUS 47 - AN ALGORITHM FOR THE SOLUTION OF THE 0-1 KNAPSACK-PROBLEM

被引：89
|
作者：
FAYARD, D [1 ]
PLATEAU, G [1 ]
机构：
[1] UNIV LILLE 1,IEEA INFORMAT,F-59655 VILLENEUVE DASCQ,FRANCE
来源：
COMPUTING | 1982年 / 28卷 / 03期
关键词：
D O I：
10.1007/BF02241754
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：269 / 287
页数：19
相关论文
共 50 条
  • [31] The fully polynomial approximation algorithm for the 0-1 knapsack problem
    Liu, YJ
    [J]. THEORY OF COMPUTING SYSTEMS, 2002, 35 (05) : 559 - 564
  • [32] Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem
    Rezoug, Abdellah
    Boughaci, Dalila
    Badr-El-Den, Mohamed
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 298 - 304
  • [33] A new artificial immune algorithm for the 0-1 Knapsack Problem
    Jin, XY
    Du, HF
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS 1 AND 2, 2004, : 8 - 12
  • [34] Analysis of a Multiobjective Evolutionary Algorithm on the 0-1 knapsack problem
    Kumar, Rajeev
    Banerjee, Nilanjan
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 358 (01) : 104 - 120
  • [35] An improved genetic algorithm for the multiconstrained 0-1 Knapsack Problem
    Raidl, GR
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 207 - 211
  • [36] A New Immune Genetic Algorithm for 0-1 Knapsack Problem
    Jin, Zongxin
    Fan, Hongjuan
    [J]. 2013 SIXTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2013, : 31 - 33
  • [37] A Novel Bat algorithm of solving 0-1 Knapsack Problem
    Chen, Yanfeng
    [J]. PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON MACHINERY, MATERIALS AND COMPUTING TECHNOLOGY, 2016, 60 : 1598 - 1601
  • [38] A SIMPLE 0.5-BOUNDED GREEDY ALGORITHM FOR THE 0/1 KNAPSACK-PROBLEM
    SARKAR, UK
    CHAKRABARTI, PP
    GHOSE, S
    DESARKAR, SC
    [J]. INFORMATION PROCESSING LETTERS, 1992, 42 (03) : 173 - 177
  • [39] Reoptimizing the 0-1 knapsack problem
    Archetti, Claudia
    Bertazzi, Luca
    Speranza, M. Grazia
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (17) : 1879 - 1887
  • [40] COLLAPSING 0-1 KNAPSACK PROBLEM
    POSNER, ME
    GUIGNARD, M
    [J]. MATHEMATICAL PROGRAMMING, 1978, 15 (02) : 155 - 161
12345