Operations Research, Optimization, Algorithms, Programming, Hands On Tutorials.
identified, we stop since π is an optimal dual solution to the original problem, and together with the optimal primal solution to the RMP, we have an optimal primal/dual pair. Otherwise, we append columns in S to the RMP and iterate (Klabjan, 2005). This process is represented by the figure below.