David Phillips

Assistant Professor
Department of Mathematics
College of William & Mary

During the 2007-08 school year, I will be visiting the IEOR Department at Columbia University.
My contact information there is:

IEOR Department
Columbia University
313 S.W. Mudd
500 W. 120th St.
New York, NY 10027

Phone: 212.854.4345
Fax: 212.854.8103
Email: djp80@columbia.edu
Office: Mudd 307

Education
Ph.D., M.S. in Operations Research, Columbia University
B.A. in Mathematics, Oberlin College

Teaching -- Spring 2008
IEOR4405: Production Scheduling
IEOR4600: Applied Integer Programming

Office Hours
Mondays from 3-5 pm in Mudd 307

Research
My research interests are in designing and analyzing algorithms for optimization problems. I am especially interested in combinatorial optimization, convex optimization and scheduling.
Papers

``Bidding strategically with budget-constraints in sequential auctions,'' joint work with G. Iyengar and C. Stein. Proceedings of BIS. 2007.

``Approximating the asymmetric traveling salesman and minimum latency problems using semidefinite programing," joint work with G. Iyengar and C. Stein. In preparation.

``Approximation algorithms for semidefinite packing problems with applications to MAXCUT and graph coloring,'' joint work with G. Iyengar and C. Stein. Proceedings of IPCO XI (2005).

``Scheduling an Industrial Production Facility,'' joint work with E. Asgeirsson, J. Berry, C. A. Phillips, C. Stein, and J. Wein. Proceedings of IPCO X (2004). 116 - 131.

``Closed on-line bin packing,'' joint work with E. Asgeirsson, U. Ayesta, E. Coffman, J. Etra, P. Momvcilovic, V. Vokhshoori, Z. Wang, and J. Wolfe. Acta Cybernetica 15 (2002), no. 3. 361--367.