1: \begin{abstract}

2: This paper aims to develop a Newton-type method to solve a class of linear programs. Specifically, we design a semismooth Newton method, called SSNLP, to find a root of the natural residual induced by the augmented Lagrangian dual function.  Both the primal and the dual iteration sequences generated by SSNLP possess a fast linear convergence rate, which can even be superlinear asymptotically. Numerical

3: comparisons between our approach and a number of state-of-the-art solvers, on real data sets, are presented to demonstrate the high efficiency and robustness of our proposed algorithm in solving difficult large-scale linear program problem.

4: \end{abstract}

5: