背包约束相关论文
本文针对两类约束优化问题,设计了不同的算法.对于半无限规划问题,本文提出了一类新的统一的罚函数方法,它包含了之前的一些罚函数......
本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个......
将部分穷举法与贪婪算法相结合，给出求解多背包约束下非减下模集函数最大值的近似算法．证明了该算法的性能保证是1-e^-1，算法的时间复......
给出求解双背包约束下非减下模集函数最大值的近似算法，证明了该算法的性能保证是1-e^2-1。该算法结合了部分穷举法与贪婪算法，是对......
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算......
