0 - 1背包问题的非线性降维近似算法 (2007年)

求解0 - 1背包问题的精确算法不能在较短时间内求解大规模0 - 1背包问题,使其实用性受到限制.针对该问题,给出求解0 - 1背包问题的非线性降维算法,并进行了数值实验,验证了算法的有效性.该算法属于近似算法,相对其他一些近似算法,计算结果更为精确.