Concepedia

Cutting and Surrogate Constraint Analysis for Improved Multidimensional Knapsack Solutions

Marı́a A. Osorio, Fred Glover, Peter L. Hammer

Annals of Operations Research · 2002 · 71 citations · 47 references

DOI

Concepts

References

47

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

, , +13

Discrete-Variable Extremum Problems

George B. Dantzig · Operations Research · 1957 · 913 citations

, , +9

A Genetic Algorithm for the Multidimensional Knapsack Problem

P.C. Chu, J. E. Beasley · Journal of Heuristics · 1998 · 816 citations

, , +11

An Additive Algorithm for Solving Linear Programs with Zero-One Variables

Egon Balas · Operations Research · 1965 · 705 citations

, , +12

The Theory and Computation of Knapsack Functions

Paul C. Gilmore, Ralph E. Gomory · Operations Research · 1966 · 607 citations

, , +8