An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems.

Martin W. P. Savelsbergh, R. N. Uma, Joel Wein

Browse the full SODA paper archive.