Los puntos clave no están disponibles para este artículo en este momento.
Introduction knapsack problem bounded knapsack problem subset-sum problem change-making problem multiple knapsack problem generalized assignment problem bin packing problem. Appendix: computer codes.
Connolly et al. (Sat,) studied this question.