论文研究 0/1多维背包问题及其变体:实用模型和启发式方法的概述
0/1多维背包问题(0/1MKP)是一个有趣的NP-hard组合优化问题,可以对物流,金融,电信和其他领域中许多具有挑战性的应用程序进行建模。在0/1MKP中,给出了一组项目,每个项目都有大小和值,必须将其放入具有一定数量的尺寸且容量有限的背包中。目标是在遵守容量约束的情况下找到导致最大总利润的项目子集。即使在文献中对0/1MKP进行了充分的研究,但我们仍然可以找到有关此问题的近期评论文章。此外,现有审查特别关注某些特定问题。本文旨在对所考虑的问题进行全面而全面的调查,以便对研究人员和从业人员都有用。实际上,我们首先描述了0/1MKP及其相关变体。然后,我们介绍此问题在一
暂无评论