把对最大割问题进行秩二松驰的思想应用到二次背包问题上,得到二次背包问题的秩二松驰模型。应用罚函数法求得该模型的最优解,再利用扰动算法将该最优解转化成二次背包问题的解。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~