1: \begin{abstract}
2: This study develops an algorithm
3: for distributed computing of linear programming problems of huge-scales.
4: Global consensus with single common variable, multiblocks, and augmented Lagrangian are adopted.
5: The consensus is used to partition the constraints of equality and inequality into multi consensus blocks,
6: and the subblocks of each consensus block are employed to partition the primal variables into
7: $M$ sets of disjoint subvectors.
8: The block-coordinate Gauss-Seidel method, the proximal point method, and ADMM are
9: used to update the primal variables,
10: and descent models used to update the dual.
11: Convergence of the algorithm is analyzed and the rate of convergence of the augmented Lagrangian
12: without penalty to the original constraints, of
13: $O(1/k)$ is obtained.
14: \begin{description}
15: \item[Mathematics Subject Classification]
16: \verb+90C05+
17: \verb+90C06+
18: \verb+90C25+
19: \verb+90C30+
20: \verb+68W15+
21: \verb+68W40+
22: \verb+76F02+
23: \verb+76F05+
24: \verb+76F10+
25: \end{description}
26: \end{abstract}
27: