We introduce a new methodology dubbed ``safe peeling'' to accelerate the resolution of L0-regularized least-squares problems via a Branch-and-Bound (BnB) algorithm. Our procedure enables to tighten the convex relaxation considered at each node of the BnB decision tree and therefore potentially allows for more aggressive pruning. Numerical simulations show that our proposed methodology leads to significant gains in terms of number of nodes explored and overall solving time.s show that our proposed methodology leads to significant gains in terms of number of nodes explored and overall solving time.

翻译：我们提出了一种名为“安全剥皮法”的新方法，以加速通过分支定界算法求解L0正则化最小二乘问题。该过程能够收紧分支定界决策树每个节点所考虑的凸松弛，从而可能实现更激进的剪枝。数值模拟表明，我们提出的方法在探索节点数量和整体求解时间方面取得了显著提升。