Current projects

Experiments and algorithms for semidefinite relaxations. Using ideas from this paper, we are investigating fast implementations of codes for SDP. This is joint work with G. Iyengar, A. Mills and C. Stein.

Resource planning for Magnetic Resonance Imaging. We investigate algorithms and patient data in order to help determine when additional resources for a radiology department are required to meet patient needs. Here the slides from a talk I gave at MAPSP 2009. This is joint work with L. Leemis, G. Phillips and A. Carpenter.

Determining airline routes with less delay. We use data analysis on several years of flight data combined with network optimization techniques to design algorithms that find flight routes with a low probability of delay. Here is our poster from Data Expo 2009 at JSM, which was awarded honorable distinction. This is joint work with T. Dey and P. Steele.

Developing fast algorithms to solve MAXCUT. We use a combination of approximation algorithms and non-linear programming techniques to develop different algorithms to solve the MAXCUT problem. This is joint work with M. Lewis, A. Powell and R. Taylor.