Dec, 2023

利用拉格朗日对偶框架近似求解背包问题

TL;DR利用拉格朗日对偶框架改进约束满足度的神经网络模型来近似解决背包问题,实验结果表明在强约束满足度下减少了最优解性能的一些损失。