Scheduling.

• B. Dean and M.X. Goemans, Improved Approximation Algorithms for Minimum Space Advertisement Scheduling, ICALP 2003, LNCS 2719, pp 1138--1152.

• M.X. Goemans, M. Queyranne, A.S. Schulz, M. Skutella and Y. Wang, Single Machine Scheduling with Release Dates, SIAM Journal on Discrete Mathematics, 15, 165--192, 2002. Reprint.

• M.X. Goemans and D.P. Williamson, Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler, SIAM Journal on Discrete Mathematics, 13, 281--294, 2000. Reprint.

• M.X. Goemans, J.M. Wein and D.P. Williamson, A 1.47-Approximation Algorithm for a Preemptive Single-Machine Scheduling Problem, Operations Research Letters, 26, 149--154, 2000. pdf.

• M.X. Goemans, Improved Approximation Algorithms for Scheduling with Release Dates, Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, 591--598, 1997.

• M.X. Goemans, A Supermodular Relaxation for Scheduling with Release Dates, Fifth Integer Programming and Combinatorial Optimization Conference, LNCS 1084, Vancouver, Canada, 288--300, 1996. pdf.

• M.X. Goemans, An Approximation Algorithm for Scheduling on Three Dedicated Machines, Discrete Applied Mathematics, 61, 49--59, 1995.