sparse LP