• Knapsack

  • Referenced in 423 articles [sw04723]
  • Knapsack problems are the simplest NP-hard problems in combinatorial optimization, as they maximize ... Several variants of the classical 0-1 knapsack problem will be considered with respect...
  • MULKNAP

  • Referenced in 35 articles [sw06467]
  • exact algorithm for the budget-constrained multiple knapsack problem This paper is concerned with ... variant of the multiple knapsack problem (MKP), where knapsacks are available by paying certain `costs ... have a fixed budget to buy these knapsacks. Then, the problem is to determine ... knapsacks to be purchased, as well as to allocate items into the accepted knapsacks...
  • MOTGA

  • Referenced in 18 articles [sw02666]
  • Tchebycheff based genetic algorithm for the multidimensional knapsack problem. A new multiobjective genetic algorithm based ... been designed to the multiobjective multidimensional 0/1 knapsack problem, for which a dedicated routine...
  • bc-opt

  • Referenced in 10 articles [sw21181]
  • such systems, namely lifted 0-1 knapsack inequalities, 0-1 gub knapsack and integer knapsack ... inequalities, flowcover and continuous knapsack inequalities, path inequalities for fixed charge network flow structure...
  • BoxLib

  • Referenced in 17 articles [sw11472]
  • first scheme is based on a heuristic knapsack algorithm; the second is based...
  • JCLEC

  • Referenced in 16 articles [sw08869]
  • case study: the resolution of the 0/1 knapsack problem by means of evolutionary algorithms...
  • azove

  • Referenced in 11 articles [sw04634]
  • particular our algorithm is capable of solving knapsack problems, subset sum problems and multidimensional knapsack...
  • Algorithm 37

  • Referenced in 10 articles [sw25820]
  • solution of the 0-1 single Knapsack problem. The FORTRAN implementation of an efficient algorithm ... which solves the 0–1 single knapsack problem is given. Computational results are presented, showing...
  • NAPHEAP

  • Referenced in 7 articles [sw23701]
  • hybrid algorithm for the separable convex quadratic knapsack problem. This article considers the problem ... convex, separable quadratic function subject to a knapsack constraint and a box constraint. An algorithm...
  • OR-tools

  • Referenced in 7 articles [sw14807]
  • GLOP, GLPK, Gurobi, CPLEX, SCIP, and Sulum. Knapsack algorithms. Graph algorithms (shortest paths, min cost...
  • mkc7

  • Referenced in 4 articles [sw06171]
  • column-generation approach to the multiple knapsack problem with color constraints We study ... that we refer to as the multiple knapsack with color constraints (MKCP). Motivated ... formulated by generalizing the multiple knapsack problem. A real-life instance (called mkc) of this...
  • Algorithm 632

  • Referenced in 3 articles [sw23775]
  • program for the 0-1 multiple knapsack problem. Given n items, each having a profit ... weight w j , and m containers (knapsacks), each having a capacity ... multiple knapsack problem can be informally described as that of assigning items to the knapsacks ... maximum, the total weight assigned to each knapsack does not exceed its capacity and each...
  • OPT4J

  • Referenced in 5 articles [sw07054]
  • included comprise ZDT, DTLZ, WFG, and the knapsack problem. The goal of Opt4J...
  • MEMOTS

  • Referenced in 4 articles [sw02754]
  • MEMOTS. We show on the multidimensional multiobjective knapsack problem that if the number of objectives...
  • ToOLS

  • Referenced in 4 articles [sw21244]
  • salesman problem with time windows and a knapsack problem. Several partial and hybrid search methods...
  • FLSSS

  • Referenced in 1 article [sw19811]
  • Solver and Extension to General-Purpose Knapsack Problem. A novel algorithm for solving the subset ... application to the general-purpose knapsack problem...
  • DHLO

  • Referenced in 1 article [sw18810]
  • CEC05 benchmark functions as well as knapsack problems, and its performance is compared with...
  • GSO

  • Referenced in 1 article [sw19035]
  • contaminant boundary mapping, wireless sensor networks, clustering, knapsack, numerical integration, solving fixed point equations, solving...
  • cdd

  • Referenced in 100 articles [sw00114]
  • The program cdd+ (cdd, respectively) is a C...
  • CDT

  • Referenced in 12 articles [sw00116]
  • Algorithm 750: CDT: A subroutine for the exact...