A Lagrangian Dual Based Approach to Sparse Linear Programming