John E. Mitchell

Graduate Program Director, Mathematical Sciences

Professor Mitchell's interests are in various areas of optimization. From a theoretical point of view, he develops algorithms for integer optimization, conic optimization problems, and problems with complementarity constraints, areas that have multiple applications in allocation of resources as well as in other areas of science. One particular current area is in sparse and low-rank optimization, especially in the use of exact complementarity formulations. Sparse formulations occur in, for example, compressed sensing and genome-wide association studies. Low-rank optimization is also used in some problems in compressed sensing and also in statistics and in financial optimization. Current application areas of particular interest are in effective resource allocation in disaster management and humanitarian logistics, looking both at preparation and mitigation for a potential disaster, and in recovery from a disaster. He also looks at the related area of designing resilient supply chains.

Education

Ph.D. Operations Research (Cornell University, 1988)

M.S. Operations Research (Cornell University, 1986)

B.A. Hons Mathematics (University of Cambridge, 1983)

Research Focus
  • optimization
  • integer programming
  • linear programming
  • conic optimization
  • semidefinite programming
  • mathematical modeling of interdependendent infrastructures
  • sparse optimization and rank minimization
Select Works
  • A Penalty Method for Rank Minimization Problems in Symmetric Matrices, with Xin Shen. January 11, 2017. Journal submission.
  • Complementarity Formulations of ℓ0-norm Optimization Problems, with Mingbin Feng, Jong-Shi Pang, Xin Shen, and Andreas Wächter. May 17, 2016. Journal submission.
  • On conic QPCCs, conic QCQPs and completely positive programs, with Lijie Bai and Jong-Shi Pang, January 26, 2014. Revised October 17, 2014. Mathematical Programming, 159(1), pages 109-136, 2016.
  • Applying Ranking and Selection Procedures to Long-Term Mitigation for Improved Network Restoration, with Emily Heath and Thomas C. Sharkey. EURO Journal on Computational Optimization, 4(3), pages 447-481, 2016.
  • A dynamic spatial price equilibrium model of integrated urban production-transportation operations considering freight delivery tours, with José Holguin-Veras, Ning Xu, and Miguel Jaller. Transportation Science, 50(2), pages 489-519, 2016.
  • Identification and Classification of Restoration Interdependencies in the Wake of Hurricane Sandy, with Thomas C. Sharkey, Sarah Nurre, Huy Nguyen, Joe H. Chow, and William A. Wallace. ASCE's Journal of Infrastructure Systems, 22(1): 04015007, 2016.
  • Interdependent Network Restoration: On the Value of Information-Sharing, with Thomas C. Sharkey, Burak Cavdaroglu, Huy Nguyen, Jonathan Holman, and William A. Wallace. European Journal of Operational Research, 244(1), pages 309-321, 2015.
  • An Interdependent Layered Network Model for a Resilient Supply Chain, with Jing Gong, Ananth Krishnamurthy, and William A. Wallace. Omega, 46, pages 104-116, 2014.