ALGORITHM FOR 0-1 MULTIPLE-KNAPSACK PROBLEMS

被引：30
|
作者：
HUNG, MS [1 ]
FISK, JC [1 ]
机构：
[1] SUNY ALBANY,ALBANY,NY 12203
来源：
NAVAL RESEARCH LOGISTICS | 1978年 / 25卷 / 03期
关键词：
D O I：
10.1002/nav.3800250316
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：571 / 579
页数：9
相关论文
共 50 条
  • [41] Optimization of performance of genetic algorithm for 0-1 knapsack problems using Taguchi method
    Anagun, AS
    Sarac, T
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 678 - 687
  • [42] Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems
    Azad, Md. Abul Kalam
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    SWARM AND EVOLUTIONARY COMPUTATION, 2014, 14 : 66 - 75
  • [43] A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems
    Abul Kalam Azad, Md.
    Rocha, Ana Maria A. C.
    Fernandes, Edite M. G. P.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 897 - 904
  • [44] Upper bounds and algorithms for hard 0-1 knapsack problems
    Martello, S
    Toth, P
    OPERATIONS RESEARCH, 1997, 45 (05) : 768 - 778
  • [45] A note on semidefinite relaxation for 0-1 quadratic knapsack problems
    Zheng, Xiaojin
    Sun, Xiaoling
    Li, Duan
    OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (04): : 930 - 942
  • [46] Efficient methods for solving quadratic 0-1 knapsack problems
    Hammer, PL
    Rader, DJ
    INFOR, 1997, 35 (03) : 170 - 182
  • [47] The Fully Polynomial Approximation Algorithm for the 0-1 Knapsack Problem
    Yingjie Liu
    Theory of Computing Systems, 2002, 35 : 559 - 564
  • [48] AN IMPROVED HEURISTIC FOR MULTIDIMENSIONAL 0-1 KNAPSACK-PROBLEMS
    VOLGENANT, A
    ZOON, JA
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (10) : 963 - 970
  • [49] The fully polynomial approximation algorithm for the 0-1 knapsack problem
    Liu, YJ
    THEORY OF COMPUTING SYSTEMS, 2002, 35 (05) : 559 - 564
  • [50] Memetic Algorithm for Solving the 0-1 Multidimensional Knapsack Problem
    Rezoug, Abdellah
    Boughaci, Dalila
    Badr-El-Den, Mohamed
    PROGRESS IN ARTIFICIAL INTELLIGENCE-BK, 2015, 9273 : 298 - 304
12345