Results 191 to 200 of about 25,976 (248)

A Minimal Algorithm for the 0-1 Knapsack Problem

Operations Research, 1997
Several types of large-sized 0-1 Knapsack Problems (KP) may be easily solved, but in such cases most of the computational effort is used for sorting and reduction. In order to avoid this problem it has been proposed to solve the so-called core of the problem: a Knapsack Problem defined on a small subset of the variables. The exact core cannot, however,
David Pisinger
exaly   +3 more sources

A New Algorithm for the 0-1 Knapsack Problem

Management Science, 1988
We present a new algorithm for the optimal solution of the 0-1 Knapsack problem, which is particularly effective for large-size problems. The algorithm is based on determination of an appropriate small subset of items and the solution of the corresponding “core problem”: from this we derive a heuristic solution for the original problem which, with ...
Silvano Martello
exaly   +3 more sources

The multidimensional 0–1 knapsack problem: An overview

European Journal of Operational Research, 2004
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
exaly   +2 more sources

The Collapsing 0–1 Knapsack Problem

Mathematical Programming, 1978
The "Collapsing 0---1 Knapsack Problem" is a type of non-linear knapsack problem in which the knapsack size is a non-increasing function of the number of items included. An algorithm is developed and computational results included.
Marc E. Posner, Monique Guignard 0001
openaire   +1 more source

Adjacency of the 0–1 knapsack problem

Computers & Operations Research, 1992
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Daniel Geist, Ervin Y. Rodin
openaire   +2 more sources

Home - About - Disclaimer - Privacy