Gauss-Seidel type relaxation techniques are applied in the context of strictly convex pure networks with separable cost functions. The algorithm is an extension of the Bertsekas-Tseng approach for solving the linear network problem and its dual as a pair of monotropic programming problems. The method is extended to cover the class of generalized network problems. Alternative internal tactics for the dual problem are examined. Computational experiments - aimed at the improved efficiency of the algorithm - are presented.
All Science Journal Classification (ASJC) codes
- Decision Sciences(all)
- Management Science and Operations Research
- dual coordinate descent
- nonlinear programming