In this paper, we propose a linear programming (LP) decoding scheme for binary error-erasure channel for use in twodimensional magnetic recording. We compare the performance of this decoding scheme with other decoding schemes like LP decoding for BSC and belief-propagation decoding. Also, we compare the effect of variance of grain-area in the medium on the bit-error rates of various decoding schemes.