
Knapsack
 Referenced in 423 articles
[sw04723]
 Knapsack problems are the simplest NPhard problems in combinatorial optimization, as they maximize ... Several variants of the classical 01 knapsack problem will be considered with respect...

MULKNAP
 Referenced in 35 articles
[sw06467]
 exact algorithm for the budgetconstrained 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...

bcopt
 Referenced in 10 articles
[sw21181]
 such systems, namely lifted 01 knapsack inequalities, 01 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 01 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...

ORtools
 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]
 columngeneration 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 reallife instance (called mkc) of this...

Algorithm 632
 Referenced in 3 articles
[sw23775]
 program for the 01 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 GeneralPurpose Knapsack Problem. A novel algorithm for solving the subset ... application to the generalpurpose 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...