Kallio, M.J.; Ruszczynski, A. - International Institute for Applied Systems Analysis (IIASA) - 1994
The linear programming problem is shown to be equivalent to a game in which primal players minimize the augmented Lagrangian function for the primal problem and dual players maximize the augmented Lagrangian function for the dual problem. Based on that, a parallel solution method is developed in...