Research Interests

My research interests lie in solving large-scale numerical optimization problems. Specific areas on which I have worked include

Mixed-Integer Linear Programming
Mixed-Integer Nonlinear Programming
Stochastic Programming
Grid Computing
High Performance Computing
Global Optimization
Applications: Logistics, Finance, Security, Engineering Design, Project Portfolio Management

Research Publications

Copyright Notice: The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly work on a noncommercial basis. Copyright and all rights therein are maintained by the authors and/or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by the authors and other copyright holders. These works may not be reposted without the explicit permission of the copyright holders.

Journal Publications

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
Tech Report (PDF)
J. Ostrowski, J. T. Linderoth, F. Rossi, and S. Smriglio, "Orbital Branching," Mathematical Programming, to appear, 2009.
Tech Report (PDF)
O. Gunluk and J. T. Linderoth, "Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables," Mathematical Programming, Series B, to appear, 2009.
Tech Report (PDF)
S. Leyffer, J. T. Linderoth, J. Luedtke, A. Miller, and T. Munson, "Applications and Algorithms for Mixed Integer Nonlinear Programming," Journal of Physics: Conference Series, Vol. 180, 2009.
(PDF)
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.
Tech Report (PDF)
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.
Tech Report (PDF)
J. T. Linderoth, A. Shapiro, and S. J. Wright, ``The Empirical Behavior of Sampling Methods for Stochastic Programming'', Annals of Operations Research, Vol. 142, pp. 219-245, 2006.
(PDF)
J. T. Linderoth, ``A Simplicial Branch-and-Bound Algorithm for Solving Quadratically Constrained Quadratic Programs'', Mathematical Programming, Series B, Vol. 103, pp. 251-282, 2005.
(PDF)
J. T. Linderoth and S. J. Wright, "Decomposition Algorithms for Stochastic Programming on a Computational Grid," Computational Optimization and Applications, Vol. 24 pp. 207-250, 2003.
COAP Best Paper of 2003
(PDF)
K. Anstreicher and N. Brixius and J.-P. Goux and J. T. Linderoth, "Solving Large Quadratic Assignment Problems on Computational Grids," Mathematical Programming, Series B, Vol. 91, pp. 563-588, 2002.
2002 SIAM Activity Group on Optimization Prize
(PDF)
J. T. Linderoth, E. K. Lee, and M. W. P. Savelsbergh, "A Parallel, Linear Programming Based Heuristic for Large Scale Set Partitioning Problems," INFORMS Journal on Computing, Vol. 13, pp. 191-209, 2001.
(PDF)
J.-P Goux, S. Kulkarni, J. T. Linderoth, and M. E. Yoder, ``Master-Worker: An Enabling Framework for Applications on the Computational Grid'', Cluster Computing, Vol. 4, pp. 63-70, 2001.
Preprint (PDF)
Q. Chen, M. Ferris, and J. T. Linderoth, "FATCOP 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver," Annals of Operations Research Vol. 103, pp. 17-32, 2001.
(PDF)
A. Atamturk, E. L. Johnson, J. T. Linderoth and M. W. P. Savelsbergh, "A Relational Modeling System for Linear and Integer Programming," Operations Research, Vol. 48, pp.846-857, 2000.
(PDF)
J. T. Linderoth and M. W. P. Savelsbergh, "A Computational Study of Branch and Bound Search Strategies for Mixed Integer Programming," INFORMS Journal on Computing, Vol. 11, pp. 173-187, 1999.
(PDF)

Conference Proceedings

T. Wu, A. Davoodi, and J. T. Linderoth, "GRIP: Scalable ILP for 3D Global Routing," Proceedings of the 46th Design Automation Conference, pp. 320-325, 2009.
(PDF)
O. Gunluk and J. T. Linderoth, "Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables", IPCO 2008: The Thirteenth Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 5035, pp. 1-16, 2008.
(PDF)
J. Ostrowski, J. Linderoth, F. Rossi, and S. Smriglio, "Constraint Orbital Branching," IPCO 2008: The Thirteenth Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 5035, pp. 225-239, 2008.
(PDF)
James Ostrowski, Jeff Linderoth, Fabrizio Rossi, and Stefano Smirglio, "Orbital Branching", IPCO 2007: The Twelfth Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 4517, pages 104-118, 2007.
(PDF)
J.-P Goux, S. Kulkarni, J. T. Linderoth, and M. E. Yoder, "An Enabling Framework for Master-Worker Applications on the Computational Grid," Proceedings of the Ninth IEEE International Symposium on High Performance Distributed Computing, pp. 43-50, 2000.
Preprint (PDF)

Book Chapters

W. Glankwamdee and J. T. Linderoth, ``MW: A Software Framework for Combinatorial Optimization on Computational Grids,'' E. Talbi, (ed). Parallel Combinatorial Optimization, John Wiley & Sons, 239-261, 2006.
Tech Report (PDF)
J. T. Linderoth and T. K. Ralphs, "Noncommercial Software for Mixed-Integer Linear Programming", J. Karlof (ed). Integer Programming: Theory and Practice, CRC Press Operations Research Series, 2005, 253-303.
Tech Report (PDF)
J. T. Linderoth and S. J. Wright, "Computational Grids for Stochastic Programming," S. Wallace and W. Ziemba (eds). Applications of Stochastic Programming, SIAM Mathematical Series on Optimization, 2005, 61-77.
Preprint (PDF)

Technical Reports/Submit

J. Ostrowski, J. T. Linderoth, F. Rossi, and S. Smriglio, "Solving Large Steiner Triple Covering Problems," Technical Report #1663, Computer Sciences Department, University of Wisconsin-Madison, 2009.
Tech Report (PDF)
M. Altunay, S. Leyffer, J. T. Linderoth, and Z. Xie, "Optimal Responses to Attacks on the Open Science Grid," Preprint ANL/MCS-P1593-0309, Argonne National Laboratory, Mathematics and Computer Science Division, 2009.
(PDF)
O. Gunluk and J. T. Linderoth, "Perspective Reformulation and Applications," Submitted, 2009.
(PDF)
K. Abhishek, S. Leyffer, and J. T. Linderoth, "Modeling without Categorical Variables: A Mixed-Integer Nonlinear Program for the Optimization of Thermal Insulation Systems," Preprint ANL/MCS-P1434-0607, Mathematics and Computer Science Division, Argonne National Lab, 2007.
(PDF)
Jeff Linderoth, Francois Margot, and Greg Thain, "The Tera-Gridiron: A Natural Turf for High-Throughput Computing," Technical Report 07T-001, Industrial and Systems Engineering, Lehigh University, 2007.
(PDF)
Clara Novoa, Rosemary Berger, Jeff Linderoth, and Robert Storer, "A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem", Technical Report 06T-008, Industrial and Systems Engineering, Lehigh University, 2006.
(PDF)
Wasu Glankwamdee and Jeff Linderoth, "Lookahead Branching for Mixed Integer Programming", Technical Report 06T-004, Industrial and Systems Engineering, Lehigh University, 2006.
Tech Report(PDF)
B. Gemici, J. T. Linderoth S. D. Wu, and J. Moore, "R&D Project Portfolio Analysis for the Semiconductor Industry," Lehigh University Department of Industrial and Systems Engineering Technical Report 06T-005, 2006.
M. Freimer, D. Thomas and J. T. Linderoth, "Reducing Bias in Stochastic Linear Programming with Sampling Methods", Technical Report 05T-002, Industrial and Systems Engineering, Lehigh University, 2005.
(PDF)
J.-P Goux, J. T. Linderoth, and M. E. Yoder, "Metacomputing and the Master-Worker Paradigm," Preprint ANL/MCS-P792-0200, Mathematics and Computer Science Division, Argonne National Laboratory, 2000.
(PDF)
J. T. Linderoth and S. A. Burns, "Performance of Simulated Annealing as a Circuit Placement Optimization Method," UIUC Department of General Engineering Report 91-04, UIL U-ENG-91-3206, 1991.

Other

J. T. Linderoth, Topics in Parallel Integer Optimization, PhD Thesis, Georgia Institute of Technology, 1998.
(PDF)
L. Clarke, J. T. Linderoth, E. L. Johnson, G. L. Nemhauser, R. Bhagavan, and M. Jordan, "Using OSL to Improve the Computational Results of a MIP Logistics Model," EKKNEWS, 16 (1995).
(PDF)