松弛问题就是把原问题的某些约束删除得到的新问题。求解松弛问题，如果被松弛的约束被违背，就添加进来，最终通过割平面方法，得到元问题的最优解。例如，我们可以将VRP的子回路消除约束松弛掉，这样就得到了一个松弛问题；求解松弛问题，如果出现子回路，则针对出现的子回路生成割，继续求解松弛问题，直到没有新的子回路，就到了VRP的最优解。在例如，我们可以将TSP的子回路消除约束松弛掉，这样就得到了一个松弛问题，即分配问题；求解松弛问题，如果出现子回路，则针对出现的子回路生成割，继续求解松弛问题，直到没有新的子回路，就到了TSP的最优解。