Scinovex
articleTop 1% cited

Knapsack Problems: Algorithms and Computer Implementations

Journal of the Operational Research Society · 1991 · Vol. 42(6) · pp. 513–513
David ConnollySilvano MartelloPaolo Toth

Abstract

Introduction knapsack problem bounded knapsack problem subset-sum problem change-making problem multiple knapsack problem generalized assignment problem bin packing problem. Appendix: computer codes.

Optimization and Packing ProblemsAdvanced Manufacturing and Logistics OptimizationVehicle License Plate RecognitionKnapsack problemImplementationComputer scienceAlgorithmInformation technologyInformation systemOperations researchMathematicsSoftware engineeringEngineering
Citations
3,163
FWCI
49.52
field-weighted impact
References
0
Percentile
100%
vs. same field & year
Citations per year
Cited by
Facility location models for distribution system design
European Journal of Operational Research · 2004 · 953 citations
An improved typology of cutting and packing problems
European Journal of Operational Research · 2006 · 1,510 citations
EXPERT SYSTEMS WITH APPLICATIONS
Expert Systems with Applications · 2004 · 1,660 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.