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: Energy, Logistics, Finance, Security, Engineering Design, Project Portfolio Management

My google scholar progile page has more information about my papers and citations.

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. Luedtke, M. Namazifar, and J. T. Linderoth, "Some Results on the Strength of Relaxations of Multilinear Functions", Mathematical Programming, Series B, 136:325-351, 2012.
Math Programming Site
Tech Report
M. Freimer, J. T. Linderoth, and D. Thomas, "The Impact of Sampling Methods on Bias and Variance in Stochastic Linear Programs", Computational Optimization and Applications, 51:51-75, 2012.
COAP Site
Tech Report
J. Ostrowski, J. T. Linderoth, F. Rossi, and S. Smriglio, "Orbital Branching," Mathematical Programming, 126:147-178, 2011.
Math Programming Site
Tech Report
M. Altunay, S. Leyffer, J. T. Linderoth, and Z. Xie, "Optimal Responses to Attacks on the Open Science Grid," Computer Networks, 55:61-73, 2011.
Journal Site
Preprint
J. Ostrowski, J. T. Linderoth, F. Rossi, and S. Smriglio, "Solving Large Steiner Triple Covering Problems," Operations Research Letters, 39:127-131, 2011.
Journal Site
Tech Report
T. Wu, A. Davoodi, and J. T. Linderoth, "GRIP: Global Routing via Integer Programming", IEEE Transactions on Computer Aided Design, 30:72-84, 2011.
Journal Site
Preprint
B. Gemici, J. T. Linderoth S. D. Wu, and J. Moore, "R&D Project Portfolio Analysis for the Semiconductor Industry," Operations Research, 58:1548-1563, 2010.
Journal Site
Preprint
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.
IJOC Site
Preprint
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.
Math Programming Site
Tech Report
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.
OPTE Site
Preprint
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
IJOC Site
Tech Report
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
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.
Networks Site
Tech Report
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.
Paper
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.
Paper
J. T. Linderoth and S. J. Wright, "Implementing a Decomposition Algorithm for Stochastic Programming on a Computational Grid," Computational Optimization and Applications, Vol. 24 pp. 207-250, 2003.
COAP Best Paper of 2003
Paper
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
Paper
P. Bauer, J. T. Linderoth, and M. W. P. Savelsbergh, "A Branch and Cut Approach to the Cardinality Constrained Circuit Problem," Mathematical Programming, Vol. 9m pp. 307-348, 2002.
Paper
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.
Paper
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
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.
Paper
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.
Paper
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.
Paper

Book Chapters

O. Gunluk and J. T. Linderoth, "Perspective Reformulation and Applications," IMA Volumes in Mathematics and its Applications, 154:61-92, 2012.
Publisher Site
Preprint
P. Bonami, M. Kilinc, and J. T. Linderoth, "Algorithms and Software for Solving Convex Mixed Integer Nonlinear Programs," IMA Volumes in Mathematics and its Applications, 154:1-40, 2012.
Publisher Site
Preprint
P. Bonami, J. Linderoth, and A. Lodi, "Disjunctive Cuts for Mixed Integer Nonlinear Programming Problems," Chapter 18 in Progress in Combinatorial Optimization, ISTe-Wiley, 521-541, 2012.
Publisher Site
Preprint
A. Lodi and J. T. Linderoth, "MILP Software," Encyclopedia for Operations Research and Management Science, Wiley, 3239-3248, 2011.
Preprint
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
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
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

Conference Proceedings

H. Dong and J. T. Linderoth, "On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators," IPCO 2013: The Sixteenth Conference on Integer Programming and Combinatorial Optimization, to appear, 2013.
Preprint
H. Shojaei, A. Davoodi, and J. T. Linderoth, "Planning for Local Net Congestion in Global Routing", ISPD: The International Symposium on Physical Design, to appear, 2013.
H. Shojaei, A. Davoodi, and J. T. Linderoth , "Congestion Analysis for Global Routing via Integer Programming," International Conference on Computer-Aided Design (ICCAD), 256-262, 2011.
Preprint
C. D'Ambrosio, J. T. Linderoth, and J. Luedtke, "Valid Inequalities for the Pooling Problem with Binary Variables," IPCO 2011: The Fifteenth Conference on Integer Programming and Combinatorial Optimization, to appear, 2011.
Tech Report
G. Nannicini, P. Belotti, J. Lee, J. Linderoth, F. Margot, and A. Wachter, "A Probing Algorithm for MINLPs With Early Detection of Failures by SVM," CPAIOR 2011: The 8th International Conference on Integration of Artificial Intelligence and Operations Research, Lecture Notes in Computer Science, Vol. 6697, Springer, 154-169, 2011.
Tech Report
T. Wu, A. Davoodi, and J. T. Linderoth, "Power-driven global routing for MSV domains," Proceedings of Design, Automation and Test in Europe (DATE '11), 443-448, 2011.
Paper
W. Glankwamdee and J. T. Linderoth, "Lookahead Branching for Mixed Integer Programming," Proceedings of the Twelfth INFORMS Computing Society Meeting, 130-150, 2011.
Preprint
T. Wu, A. Davoodi, and J. T. Linderoth, "A Parallel Integer Programming Approach to Global Routing," Proceedings of the 47th Design Automation Conference, 194-199, 2010. Best paper nominee.
Preprint
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.
Paper
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.
Tech Report
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.
preprint
J. Ostrowski, J. T. Linderoth, F. Rossi, and S. 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.
Paper
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

Technical Reports/Submit

P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke, and A. Mahajan, "Mixed-Integer Nonlinear Optimization," Submitted, 2012.
Optimization Online
T. Wu, A. Davoodi, and J. T. Linderoth, "Power-Driven Global Routing for Multi-Supply Voltage Domains", Submitted, 2012.
M. Kilinc, J. Linderoth, J. Luedtke, and A. Miller, "Strong Branching Inequalities for Convex Mixed Integer Nonlinear Programs", Technical Report #1696, Computer Sciences Department, University of Wisconsin-Madison, 2011.
Tech Report
M. Kilinc, J. T. Linderoth, and J. Luedtke, "Effective Separation of Disjunctive Cuts for Convex Mixed Integer Nonlinear Programs", Technical Report #1681, Computer Sciences Department, University of Wisconsin-Madison, 2010.
Tech Report
J. Linderoth, F. Margot, and G. Thain, "The Tera-Gridiron: A Natural Turf for High-Throughput Computing," Technical Report 07T-001, Industrial and Systems Engineering, Lehigh University, 2007.
Tech Report
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.
Tech Report
Wasu Glankwamdee and Jeff Linderoth, "Lookahead Branching for Mixed Integer Programming", Technical Report 06T-004, Industrial and Systems Engineering, Lehigh University, 2006.
Tech Report
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.
Preprint
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

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.
Preprint
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)