121 search results - page 1 / 25 » An Efficient Parallel Algorithm for Solving the Knapsack Pro... |
IPPS
1997
IEEE
13 years 9 months ago
1997
IEEE
PDPTA
1996
13 years 6 months ago
1996
This paper describes a parallelization of the sequential dynamic programming method for solving a 2D knapsack problem where multiples of n rectangular objects are optimally packed...
EOR
2006
13 years 4 months ago
2006
The subject of this paper is the formulation and solution of a variation of the classical binary knapsack problem. The variation that is addressed is termed the ``fixed-charge kna...
IPL
2006
13 years 4 months ago
2006
We present a simple family of algorithms for solving the Generalized Assignment Problem (GAP). Our technique is based on a novel combinatorial translation of any algorithm for the...
ESA
2007
Springer
13 years 8 months ago
2007
Springer
Abstract. In the present work, we are interested in the practical behavior of a new fptas to solve the approximation version of the 0-1 multiobjective knapsack problem. Nevertheles...