Jeff Linderoth

Jeffrey Linderoth
Models and Algorithms for Large-Scale Numerical Optimization

Years at WID

2010 - present


Outside interests include golf, tennis, cooking and chess.


  • B.S., General Engineering highest honors, University of Illinois at Urbana–Champaign
  • M.S., Operations Research, Georgia Institute of Technology
  • Ph.D., Industrial Engineering, Georgia Institute of Technology

Research Description

Jeffrey Linderoth’s research focuses on modeling and solving real-world, large-scale optimization problems. Specific research areas within optimization include integer programming used for modeling yes/no decisions, and stochastic programming useful for decision making under uncertainty. His research places a particular emphasis on developing high-performance, distributed optimization algorithms and software. Some of Linderoth’s current projects are reconfiguring power systems to minimize cascading failures, algorithms and software for mixed integer nonlinear programs, and long-term strategic planning for natural-resource development.


  • Polygon Engineering Council Outstanding Instructor, Industrial Engineering, 2009, 2011.
  • Eleanor & Joseph F. Libsch Early Career Research Award, Lehigh University, 2006.
  • Department of Energy Early Career Principal Investigator Award: Applied Mathematics, Computer Science, and High-Performance Networks, 2005-2007
  • IBM Faculty Partnership Award, 2005-2006
  • Lehigh Engineering Ingenuity Award for Exceptional Accomplishment in Teaching and/or Research by a Junior Faculty Member, 2005
  • Best Paper Award, with S. J. Wright, Computational Optimization and Applications, 2003.
  • SIAM Activity Group on Optimization Prize, with K. Anstreicher, N. Brixius, and J.-P Goux, 2002
  • Enrico Fermi Scholar, Argonne National Lab, 1999-2000.

Selected Publications

  • J. Ostrowski, J. T. Linderoth, F. Rossi, and S. Smriglio, “Orbital Branching,” Mathematical Programming, 126:147-178, 2011.
  • T. Wu, A. Davoodi, and J. T. Linderoth, “GRIP: Global Routing via Integer Programming”, IEEE Transactions on Computer Aided Design, 30:72-84, 2011.
  • K. Abhishek, S. Leyffer, and J. T. Linderoth, “FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs”, INFORMS Journal on Computing, 22:555-567, 2010.
  • O. Gunluk and J. T. Linderoth, “Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables,” Mathematical Programming, Series B, Vol. 104, pp. 183-206, 2010.
  • K. Abhishek, S. Leyffer, and J. T. Linderoth, “Modeling without Categorical Variables: A Mixed-Integer Nonlinear Program for the Optimization of Thermal Insulation Systems,” Optimization and Engineering, Vol. 11, pp. 185-212, 2010.
  • J. Linderoth, F. Margot, and G. Thain, “Improving Bounds on the Football Pool Problem via Symmetry Reduction and High-Throughput Computing,” INFORMS Journal on Computing, Vol. 21, pp. 445-457, 2009
  • W. Glankwamdee, J. Linderoth, J. Shen, P. Connard, and J. Hutton, “Combining Optimization and Simulation for Strategic and Operational Industrial Gas Production and Distribution,” Computers and Chemical Engineering, Vol. 32, Issue 11, pp. 2536-2546, 2008.
  • U. Janjarassuk and J. T. Linderoth, “Reformulation and Sampling to Solve a Stochastic Network Interdiction Problem”, Networks, Volume 52, Issue 3, pp. 120-132, 2008.