TPAMI 2024 | 一种用于块结构整数规划的定制增广拉格朗日方法(二)

B. 通过集合包装寻找良好可行解

由于块坐标下降法可能并不总能产生可行解,在实际中可以采用几种优化策略来寻找问题(1)的可行解。通常,问题(1)代表在有限资源下进行优化的问题,这可以从集合包装问题的角度来理解。由于在算法过程中会不断产生候选解,一个自然的想法是利用过去的迭代结果来构造可行解。一种简单的策略是为每个 j j j构建一个解池,其中包含过去的块坐标下降法迭代值 V

猜你喜欢

转载自blog.csdn.net/qq_42722197/article/details/146135016
今日推荐