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
Global Optimization
Applications: Energy, Defense, Logistics, Security, Engineering Design, Biology

My Google scholar profile 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.

Submitted Papers

A. Soni, J. Linderoth, J. Luedtke, and D. Pimentel-Alarcon, "An Integer Programming Approach To Subspace Clustering With Missing Data," Submitted, 2023.
arXiv
A. Del Pia, J. Linderoth, and H. Zhu, "Relaxations and Cutting Planes for Linear Programs with Complementarity Constraints," Submitted, 2022.
arXiv
A. Raghunathan and J. Linderoth, "Stability Analysis of Discrete-Time Linear Complementarity Systems," Submitted, 2020.
Preprint at Optimization Online

Journal Publications

C. Michini, P. Ohmann, B. Libit, and J. Linderoth, "A Set Covering Approach to Customized Coverage Instrumentation," INFORMS Journal on Computing, 36-1: 21-38, 2024.
Publisher Site
A. Del Pia, J. Linderoth, and H, Zhu, "On the Complexity of Separating Cutting Planes for the Knapsack Polytope," Mathematical Programming, Series B, 2023.
Publisher Site
arXiv
A. Del Pia, J. Linderoth, and H. Zhu, "Multi-cover Inequalities for Totally-Ordered Knapsack Sets," Mathematical Programming, Series B, 197:847-875, 2023.
Publisher Site
Preprint at Optimization Online
Z. Peng, D. Baum, and J. Linderoth, "The Hierarchical Organization of Autocatalytic Reaction Networks and its Relevance to Origin of Life," PLOS Computational Biology, 2022.
Publisher Site
A. Mahajan, S. Leyffer, J. Linderoth, J, Luedtke, and T. Munson, "Minotaur: A Mixed-Integer Nonlinear Optimization Toolkit", Mathematical Programming Computation,13:301-338, 2021.
Publisher Site
Preprint at Optimization Online
A. Gleixner, G. Hendel, G. Gamrath, T. Achterberg, M. Bastubbe, T. Berthold, P. M. Christophel, K. Jarck, T. Koch, J. Linderoth, M. Lubbecke, H. D. Mittelmann, D. Ozyurt, T. K. Ralphs, D. Salvagnin, and Y. Shinano, "MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library," Mathematical Programming Computation, 13-3:443-490, 2021.
Publisher Site
Preprint at Optimization Online
C. Lim, J. Linderoth, J. Luedtke, and S. J. Wright, "Parallelizing Subgradient Methods for the Lagrangian Dual in Stochastic Mixed-Integer Programming," INFORMS Journal on Optimization, 3-1:1-22, 2021.
Publisher Site
Preprint at Optimization Online
K. Sundar, H. Nagarajan, S. Wang, J. Linderoth, and R. Bent, "Piecewise Polyhedral Formulations for a Multilinear Term", Operations Research Letters, 49-1:144-149, 2021.
Publisher Site
Preprint at arXiv
J. Linderoth, J. Nunez Ares, J. Ostrowski, F. Rossi, and S. Smriglio, "Orbital Conflict: Cutting Planes for Symmetric Integer Programs," INFORMS Journal on Optimization, 3-2:139-153, 2021.
Publisher Site
Preprint at Optimization Online
Instances (tar.gz) from paper
A. Del Pia, D. Gijswijt, J. Linderoth, and H. Zhu, "Integer Packing Sets Form a Well-Quasi-Ordering," 49-2, 226-230, 2021.
Publisher Site
Preprint at Optimization Online
A. Smith, J. Linderoth, and J. Luedtke, "Optimization-Based Dispatching Policies for Open-Pit Mining," Optimization and Engineering, accepted, 2020.
Publisher Site
Preprint at Optimization Online
A. Soni, J. Linderoth, J. Luedtke, and F. Rigterink, "Mixed-Integer Linear Programming for Scheduling Unconventional Oil Field Development," Optimization and Engineering, accepted, 2021.
PDF from Publisher Site
Preprint at Optimization Online
J. Luedtke, C. D'Ambrosio, J. Linderoth, and J. Schweiger, "Strong Convex Nonlinear Relaxations of the Pooling Problem," SIAM Journal on Optimization, 30:1582-1609, 2020.
Publisher Site
Preprint at Optimization Online
C. Lim, J. Linderoth, and J. Luedtke, "Valid Inequalities for Separable Concave Constraints with Indicator Variables", Mathematical Programming, Series B, 172:415-442, 2018.
Springer Site
Paper
P. Bonami and O. Gunluk and J. Linderoth, "Globally Solving Nonconvex Quadratic Programming Problems with Box Constraints Via Integer Programming Methods," Mathematical Programming Computation, 10-3:333-382, 2018. Honorable Mention, Best Paper in Mathematical Programming Computation in 2018
MPC Site
Preprint at Optimization Online
N. Boland, J, Christiansen, B. Dandurand, A. Eberhard, J. Linderoth, J. Luedtke, F. Oliveira, "Combining Progressive Hedging with a Frank-Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming", SIAM Journal on Optimization 28-2:1312-1336, 2018.
SIOPT Site
Preprint at Optimization Online
M. Kilinc, J. T. Linderoth, and J. Luedtke, "Effective Separation of Disjunctive Cuts for Convex Mixed Integer Nonlinear Programs", Mathematical Programming Computation, Mathematical Programming Computation 9:499-526, 2017.
MPC Site
H. Jeon, J. Linderoth, and A. Miller, "Quadratic Cone Cutting Surfaces for Quadratic Programs with On-Off Constraints", Discrete Optimization, 24:32-50, 2017.
DO Site
Preprint at Optimization Online
E. Anderson and J. Linderoth, "High Throughput Computing for Massive Scenario Analysis and Optimization to Minimize Cascading Blackout Risk", IEEE Transactions on Smart Grid, 8:1427-1435, 2017.
IEEE Site
Preprint at Optimization Online
G. Arastoopour, N. Chesler, J. Linderoth, and D. Williamson Shaffer, "Data-Enabled Cognitive Modeling: Validating Student Engineers' Fuzzy Design-based Decision-making", Computer Applications in Engineering Education, 2017.
Wiley Site
B. Kocuk, H. Jeon, S. Dey, J. Linderoth, J. Luedtke, and A. Sun, "A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching", Operations Research, to appear, 2016.
OR Site
Preprint at Optimization Online
O. Alagoz, M. Ayvaci, and J. T. Linderoth, "Optimally Solving Markov Decision Processes with Total Expected Discounted Reward Function: Linear Programming Revisited", Computers & Industrial Engineering, 87:311-316, 2015.
Computers & Industrial Engineering Site
M. Kilinc, J. Linderoth, J. Luedtke, and A. Miller "Strong Branching Inequalities for Convex Mixed Integer Nonlinear Programs", Computational Optimization and Applications 59:639-665, 2014.
COAP Site
Preprint
S. Sridhar, J. Linderoth, and J. Luedtke, "Models and Solution Techniques for Production Planning Problems with Increasing Byproducts", Journal of Global Optimization, 59:597-631, 2014.
JOGO Site
Tech Report
S. Sridhar, J. Linderoth, and J. Luedtke, "Locally Ideal Formulations for Piecewise Linear Functions with Indicator Variables", Operations Research Letters, 41:627-632, 2013.
OR Letters Site
Tech Report
P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke, and A. Mahajan, "Mixed-Integer Nonlinear Optimization", Acta Numerica, 22:1-131, 2013.
Acta Numerica Site
Tech Report
T. Wu, A. Davoodi, and J. T. Linderoth, "Power-Driven Global Routing for Multi-Supply Voltage Domains", VLSI Design 2013:1-12, 2013.
Journal Paper
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

V. Sawkmie and J. Linderoth, "Flexible Resource Job Scheduling---A Mixed Integer Programming Approach," Proceedings of the INFORMS Optimization Society Conference, 2024.
PDF
Z. Ma and J. Linderoth, "Branching in the Dual Decomposition Method for Stochastic Integer Programs," Proceedings of the INFORMS Optimization Society Conference, 2024.
PDF
A. Del Pia, J. Linderoth, and H. Zhu, "New Classes of Facets for Complementarity Knapsack Problems," ISCO 2022: International Symposium on Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 13526, Springer, 3-21, 2022.
Publisher Site
A. Del Pia, J. Linderoth, and H. Zhu, "On the Complexity of Separation From the Knapsack Polytope," IPCO 2022: The 23nd Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 13265, Springer, 2022.
Publisher Site
A. Soni, J. Linderoth, J. Luedtke, and D. Pimentel-Alarcon, "Integer Programming Approaches To Subspace Clustering With Missing Data," OPT2021: 13th Annual Workshop on Optimization for Machine Learning, 2021
Paper
A. Del Pia, J. Linderoth, and H. Zhu, "Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets," IPCO 2021: The 22nd Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 12707, Springer, 193-207, 2021.
Publisher Site
arXiv

Communications in Computer and Information Science

Publisher Site

P. Ohmann, D. Bingham Brown, N. Neelakandan, J. Linderoth, and B. Liblit, "Optimizing Customized Program Coverage", 31st IEEE/ACM International Conference on Automated Software Engineering (ASE 2016), 27-38, 2016.
ACM Site
C. Lim, J. Linderoth, and J. Luedtke, "Valid Inequalities for Separable Concave Constraints with Indicator Variables", IPCO 2016: The Eighteenth Conference on Integer Programming and Combinatorial Optimization, Lecture Notes in Computer Science, Vol. 9682, Springer, 275-286, 2016.
Preprint at Optimization Online

N. Cho and J.T. Linderoth, "Row-Partition Branching for Set Partitioning Problems," Proceedings of the INFORMS Computing Society Meeting, 2015.
Publication
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, Lecture Notes in Computer Science, Vol. 7801, Springer, 169-180, 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, 85-92, 2013.
Preprint
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, Lecture Notes in Computer Science, Vol. 6655, Springer, 117-129, 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

Old Technical Reports

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
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

H. Dong, K. Chen, and J. Linderoth, "Regularization vs. Relaxation: A Conic Optimization Perspective of Statistical Variable Selection", Submitted, 2015.
Preprint at Optimization Online
J. Chen, C. Lim, P. Qian, J. Linderoth, and S. J. Wright, "Validating Sample Average Approximation Solutions with Negatively Dependent Batches", Submitted, 2014
Preprint at Optimization Online
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)