Data-level parallel solution of min-cost network flow problems using ϵ-relaxations

[1]  Darwin Klingman,et al.  NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems , 1974 .

[2]  D. Klingman,et al.  NETGEN: A PROGRAM FOR GENERATING LARGE SCALE (UN) CAPACITATED ASSIGNMENT, TRANS-PORTATION, AND MINIMUM COST FLOW NETWORK , 2015 .

[3]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[4]  Arjan van der Schaft,et al.  25th IEEE Conference on Decision and Control , 1986 .

[5]  D. Bertsekas.  Distributed relaxation methods for linear network flow problems , 1986, 1986 25th IEEE Conference on Decision and Control.

[6]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[7]  Dimitri P. Bertsekas,et al.  Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems , 1987 .

[8]  Andrew V. Goldberg,et al.  Solving minimum-cost flow problems by successive approximation , 1987, STOC.

[9]  Stavros A. Zenios,et al.  Nonlinear network optimization on a massively parallel connection machine , 1988 .

[10]  Paul Tseng,et al.  Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems , 1988, Oper. Res..

[11]  Jonathan Eckstein.  Splitting methods for monotone operators with applications to parallel optimization , 1989 .

[12]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[13]  Donald L. Miller,et al.  Solution of large dense transportation problems using a parallel primal algorithm , 1990 .

[14]  Yair Censor,et al.  Massively Parallel Row-Action Algorithms for Some Nonlinear Transportation Problems , 1991, SIAM J. Optim..

[15]  Stavros A. Zenios,et al.  On the Massively Parallel Solution of the Assignment Problem , 1991, J. Parallel Distributed Comput..

[16]  Xiaoye S. Li,et al.  On a Massively Parallel e-Relaxization Algorithm for Linear Transformation Problems , 1991, ICPP.

[17]  Y. Censor,et al.  Proximal minimization algorithm withD-functions , 1992 .

[18]  Y. Censor,et al.  On the proximal minimization algorithm with D-Functions , 1992 .

[19]  Mustafa Ç. Pinar,et al.  Naval personnel Assignment: an Application of linear-quadratic penalty Methods , 1992, Computer Science and Operations Research.

[20]  Mustafa Ç. Pinar,et al.  Solving Nonlinear Programs with Embedded Network Structures , 1993 .

[21]  Jonathan Eckstein,et al.  The Alternating Step Method for Monotropic Programming on the Connection Machine CM-2 , 1993, INFORMS J. Comput..

[22]  Stavros A. Zenios,et al.  Proximal minimizations with D-functions and the massively parallel solution of linear network programs , 1993, Comput. Optim. Appl..