Highly Influenced

# Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality

@article{Gavish1985EfficientAF, title={Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality}, author={Bezalel Gavish and Hasan Pirkul}, journal={Math. Program.}, year={1985}, volume={31}, pages={78-105} }

- Published 1985 in Math. Program.
DOI:10.1007/BF02591863

The multiconstraint 0-1 knapsack problem is encountered when one has to decide how to use a knapsack with multiple resource constraints. Even though the single constraint version of this problem has received a lot of attention, the multiconstraint knapsack problem has been seldom addressed. This paper deals with developing an effective solution procedure for the multiconstraint knapsack problem. Various relaxations of the problem are suggested and theoretical relations between these relaxationsâ€¦Â CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

88 Citations

26 References

Similar Papers