Summary: This paper gives a definition of the permanent optimal data point of the least absolute deviation (LAD) problem. Some theoretical results on the nondegenerate LAD problem are obtained. For computing the LAD problem, an efficient algorithm is given according to the idea of the permanent optimal data point. Numerical experience shows that our algorithm is better than many of others, including the famous B-R algorithm.