Samuel Burer

Assistant Professor
Department of Management Sciences
S346 Pappajohn Business Building
The University of Iowa
Iowa City, IA 52242-1000

Phone (319) 335-0931
samuel-burer@uiowa.edu

Academic History:

Ph. D. Georgia Institute of Technology-Interdisciplinary ACO Program (Industrial and Systems Engineering/Mathematics/College of Computing), 2001
BS University of Georgia-Mathematics, 1997

Appointment at Iowa: 2001

Research Interests:

• Operations Research, discrete and continuous optimization
• Semidefinite programming
• Interior-point methods
• Nonlinear Programming
• Approximation algorithms

Selected Publications:

• "A Projected Gradient Algorithm for Solving the Maxcut SDP Relaxation,"(with Renato D.C. Monteiro), December 1998, accepted in Optimization Methods and Software.
• "A General Framework for Establishing Polynomial Convergence of Long-Step Methods for Semidefinite Programming"(with Renato D.C. Monteiro), August 1999, submitted to Optimization Methods and Software.
• "Solving Semidefinite Programs via Nonlinear Programming, Park I: Transformations and Derivatives," (with Renato D.C. Monteiro and Yin Zhang), September 1999, conditionally accepted in Mathematical Programming.
• "Solving Semidefinite Programs via Nonlinear Programming, Park II: Interior Point Algorithms for a Subclass of SDPs," (with Renato D.C. Monteiro and Yin Zhang), October 1999, conditionally accepted in Mathematical Programming.
• "Interior Point Algorithms for Semidefinite Programming Based on a Nonlinear Formulation," (with Renato D.C. Monteiro and Yin Zhang), December 1999, conditionally accepted in Computational Optimization and Applications.
• "Rank-Two Relaxation Heuristics for Max-Cut and Other Binary Quadratic Programs," (with Renato D.C. Monteiro and Yin Zhang), November 2000, working paper.
• "Maximum Stable Set Formulations and Heuristics Based on Continuous Optimization," (with Renato D.C. Monteiro and Yin Zhang), December 2000, working paper.
• "A Nonlinear Programming Algorithm for a Subclass of SDPs: Computational Issues and Results," (with Renato D.C. Monteiro and Yin Zhang), in preparation.
• "A Nonlinear Programming Algorithm for Solving Semidefinite Programs via Low-Rank Factorization," (with Renato D.C. Monteiro), in preparation.

  ---

  The University of Iowa College of Business Administration / business-webmaster@uiowa.edu