Relaxation techniques for strictly convex network problems |
| |
Authors: | S. A. Zenios J. M. Mulvey |
| |
Affiliation: | (1) Engineering-Management Systems Program, Civil Engineering Department, Princeton University, 08544 Princeton, New Jersey, USA |
| |
Abstract: | 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. This research was supported in part by National Science Foundation Grant No. DCR-8401098-A0l. |
| |
Keywords: | Networks nonlinear programming relaxation dual coordinate descent |
本文献已被 SpringerLink 等数据库收录! |