Answers are grounded in this paper and cite their sources.
The results from the computat]onal testmg of an algorithm designed to solve large-scale multiplechoice knapsack problems are described. Data list structures, sorting techniques, and fathoming criteria are investigated. It is determmed that considerable storage space can be ehmlnated from the original implementation of the algorithm without affecting execution time Also the insertion of a heap sort m the algorithm does provide a substantial reduction in computing time when solving the larger problems. Theoretical results relating to the multiple-choice knapsack are presented.
No takes yet. Share an insight, caveat, or question.
Armstrong et al. (1983) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: