METHODS FOR SOLUTION OF MULTIDIMENSIONAL 0/1 KNAPSACK PROBLEM

被引：137
|
作者：
WEINGARTNER, HM
NESS, DN
机构：
来源：
OPERATIONS RESEARCH | 1967年 / 15卷 / 01期
关键词：
D O I：
10.1287/opre.15.1.83
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：83 / +
页数：1
相关论文
共 50 条
  • [41] A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem
    Balev, Stefan
    Yanev, Nicola
    Freville, Arnaud
    Andonov, Rumen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (01) : 63 - 76
  • [42] A PARTHENO-GENETIC ALGORITHM FOR DYNAMIC 0-1 MULTIDIMENSIONAL KNAPSACK PROBLEM
    Unal, Ali Nadi
    Kayakutlu, Gulgun
    RAIRO-OPERATIONS RESEARCH, 2016, 50 (01) : 47 - 66
  • [43] THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM A New Heuristic Algorithm Combined with 0-1 Linear Programming
    Csebfalvi, Aniko
    Csebfalvi, Gyorgy
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 203 - 207
  • [44] ON THE SOLUTION OF MULTIDIMENSIONAL INTEGER KNAPSACK PROBLEM WITH DYNAMIC PROGRAMMING TECHNIQUE
    Nuri, Elnur
    Nuriyeva, Fidan
    Nuriyev, Urfat
    PROCEEDINGS OF THE7TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL. 1, 2020, : 302 - 304
  • [45] Solution of 0-1 knapsack problem applying improved CSA algorithm
    Wang, Lian-Hong
    Zhang, Jing
    Gong, Gu-Feng
    He, Zhao-Hui
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2009, 36 (03): : 81 - 84
  • [46] ALGORITHMUS 47 - AN ALGORITHM FOR THE SOLUTION OF THE 0-1 KNAPSACK-PROBLEM
    FAYARD, D
    PLATEAU, G
    COMPUTING, 1982, 28 (03) : 269 - 287
  • [47] Solution to 0/1 knapsack problem based on improved ant colony algorithm
    Shi, Hanxiao
    2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, : 1062 - 1066
  • [48] Fast Polynomial Time Approximate Solution for 0-1 Knapsack Problem
    Wang, Zhengyuan
    Zhang, Hui
    Li, Yali
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [49] Molecular solution to the 0-1 knapsack problem based on DNA computing
    Darehmiraki, Majid
    Nehi, Hasan Mishmast
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1033 - 1037
  • [50] Solution to 0/1 knapsack problem based on improved ant colony algorithm
    Shi Han-xiao
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 955 - +
12345