Job Scheduling Using successive Linear Programming Approximations of a Sparse Model