Jon Lee

Orcid: 0000-0002-8190-1091

Affiliations:
  • University of Michigan, Deptartment of Industrial and Operations Engineering, Ann Arbor, MI, USA
  • IBM T. J. Watson Research Center, Yorktown Heights, NY, USA
  • University of Kentucky, Department of Mathematics, Lexington, KY, USA
  • Yale University, New Haven, CT, USA
  • Cornell University, Ithaca, NY, USA


According to our database1, Jon Lee authored at least 135 papers between 1989 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs.
Math. Program., July, 2024

Gaining or losing perspective for convex multivariate functions on a simplex.
J. Glob. Optim., June, 2024

On the Combinatorial Diameters of Parallel and Series Connections.
SIAM J. Discret. Math., March, 2024

On computing sparse generalized inverses.
Oper. Res. Lett., 2024

Technical Note - Masking Anstreicher's linx Bound for Improved Entropy Bounds.
Oper. Res., 2024

D-Optimal Data Fusion: Exact and Approximation Algorithms.
INFORMS J. Comput., 2024

An outer-approximation algorithm for maximum-entropy sampling.
Discret. Appl. Math., 2024

Computing Experiment-Constrained D-Optimal Designs.
CoRR, 2024

Convex Relaxation for the Generalized Maximum-Entropy Sampling Problem.
Proceedings of the 22nd International Symposium on Experimental Algorithms, 2024

On Disjunction Convex Hulls by Lifting.
Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

On a Geometric Graph-Covering Problem Related to Optimal Safety-Landing-Site Location.
Proceedings of the Combinatorial Optimization - 8th International Symposium, 2024

2023
Tridiagonal maximum-entropy sampling and tridiagonal masks.
Discret. Appl. Math., October, 2023

Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate Functions.
J. Optim. Theory Appl., 2023

On Computing with Some Convex Relaxations for the Maximum-Entropy Sampling Problem.
INFORMS J. Comput., 2023

Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem.
Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022
Gaining or losing perspective.
J. Glob. Optim., 2022

Preface: Combinatorial Optimization ISCO 2018.
Discret. Appl. Math., 2022

SOCP-Based Disjunctive Cuts for a Class of Integer Nonlinear Bilevel Programs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021
Approximate 1-Norm Minimization and Minimum-Rank Structured Sparsity for Various Generalized Inverses via Local Search.
SIAM J. Optim., 2021

Trading off 1-norm and sparsity against rank for linear models using mathematical optimization: 1-norm minimizing partially reflexive ah-symmetric generalized inverses.
Open J. Math. Optim., 2021

Mixing convex-optimization bounds for maximum-entropy sampling.
Math. Program., 2021

Experimental analysis of local searches for sparse reflexive generalized inverses.
J. Glob. Optim., 2021

Convexification of bilinear forms through non-symmetric lifting.
J. Glob. Optim., 2021

Scenario Grouping and Decomposition Algorithms for Chance-Constrained Programs.
INFORMS J. Comput., 2021

2020
An R Package for Generating Covariance Matrices for Maximum-Entropy Sampling from Precipitation Chemistry Data.
Oper. Res. Forum, 2020

On an SDP relaxation for kissing number.
Optim. Lett., 2020

On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in n-space: missing proofs.
Optim. Lett., 2020

Generalized maximum-entropy sampling.
INFOR Inf. Syst. Oper. Res., 2020

Correction to: Extended Formulations for Independence Polytopes of Regular Matroids.
Graphs Comb., 2020

Volume computation for sparse Boolean quadric relaxations.
Discret. Appl. Math., 2020

Improving Proximity Bounds Using Sparsity.
Proceedings of the Combinatorial Optimization - 6th International Symposium, 2020

Handling Separable Non-convexities Using Disjunctive Cuts.
Proceedings of the Combinatorial Optimization - 6th International Symposium, 2020

2019
More Virtuous Smoothing.
SIAM J. Optim., 2019

On Proximity for k-Regular Mixed-Integer Linear Optimization.
Proceedings of the Optimization of Complex Systems: Theory, 2019

Diving for Sparse Partially-Reflexive Generalized Inverses.
Proceedings of the Optimization of Complex Systems: Theory, 2019

2018
Approximating max-cut under graph-MSO constraints.
Oper. Res. Lett., 2018

On sparse reflexive generalized inverse.
Oper. Res. Lett., 2018

Approximating graph-constrained max-cut.
Math. Program., 2018

Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations.
Math. Program., 2018

On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation.
J. Glob. Optim., 2018

Computing with an algebraic-perturbation variant of Barvinok's algorithm.
Discret. Appl. Math., 2018

On Sparse Reflexive Generalized Inverses.
CoRR, 2018

2017
Another pedagogy for pure-integer Gomory.
RAIRO Oper. Res., 2017

Quantifying Double McCormick.
Math. Oper. Res., 2017

Virtuous smoothing for global optimization.
J. Glob. Optim., 2017

Another pedagogy for mixed-integer Gomory.
EURO J. Comput. Optim., 2017

On global optimization with indefinite quadratics.
EURO J. Comput. Optim., 2017

Experimental Validation of Volume-Based Comparison for Double-McCormick Relaxations.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming, 2017

2016
An overview of exact algorithms for the Euclidean Steiner tree problem in <i>n</i>-space.
Int. Trans. Oper. Res., 2016

Extended Formulations for Independence Polytopes of Regular Matroids.
Graphs Comb., 2016

A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in <i>n</i>-space.
Comput. Optim. Appl., 2016

Low-Rank/Sparse-Inverse Decomposition via Woodbury.
Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016

Max-Cut Under Graph Constraints.
Proceedings of the Integer Programming and Combinatorial Optimization, 2016

2015
On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds-Karp to Bland and Beyond.
SIAM J. Optim., 2015

Preface.
Math. Program., 2015

An algebraic-perturbation variant of Barvinok's algorithm.
Electron. Notes Discret. Math., 2015

Weak orientability of matroids and polynomial equations.
Eur. J. Comb., 2015

Submodular Minimization in the Context of Modern LP and MILP Methods and Solvers.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

On a Nonconvex MINLP Formulation of the Euclidean Steiner Tree Problem in n-Space.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

2014
Optimal rank-sparsity decomposition.
J. Glob. Optim., 2014

On the number of realizations of certain Henneberg graphs arising in protein conformation.
Discret. Appl. Math., 2014

2013
Matroid Matching: The Power of Local Search.
SIAM J. Comput., 2013

On branching rules for convex mixed-integer nonlinear optimization.
ACM J. Exp. Algorithmics, 2013

Optimizing the Assignment of Students to Classes in an Elementary School.
INFORMS Trans. Educ., 2013

Systems of Polynomials for Detecting Orientable Matroids.
Electron. Notes Discret. Math., 2013

2012
Discretization orders for distance geometry problems.
Optim. Lett., 2012

The quadratic Graver cone, quadratic integer minimization, and extensions.
Math. Program., 2012

A matroid view of key theorems for edge-swapping algorithms.
Math. Methods Oper. Res., 2012

2011
Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations.
Math. Program., 2011

Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz.
J. Symb. Comput., 2011

A Probing Algorithm for MINLP with Failure Prediction by SVM.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

On the Number of Solutions of the Discretizable Molecular Distance Geometry Problem.
Proceedings of the Combinatorial Optimization and Applications, 2011

2010
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints.
SIAM J. Discret. Math., 2010

Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization.
Math. Program. Comput., 2010

Convex relaxations of non-convex mixed integer quadratically constrained programs: extended formulations.
Math. Program., 2010

Parametric nonlinear discrete optimization over well-described sets and matroid intersections.
Math. Program., 2010

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.
Math. Oper. Res., 2010

On convex relaxations of quadrilinear terms.
J. Glob. Optim., 2010

Intractability of approximate multi-dimensional nonlinear optimization on independence systems.
CoRR, 2010

On the Convergence of Feasibility based Bounds Tightening.
Proceedings of the 9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2010

Feasibility-Based Bounds Tightening via Fixed Points.
Proceedings of the Combinatorial Optimization and Applications, 2010

Nonlinear Integer Programming.
Proceedings of the 50 Years of Integer Programming 1958-2008, 2010

2009
Approximate Nonlinear Optimization over Weighted Independence Systems.
SIAM J. Discret. Math., 2009

Branching and bounds tighteningtechniques for non-convex MINLP.
Optim. Methods Softw., 2009

Computation in multicriteria matroid optimization.
ACM J. Exp. Algorithmics, 2009

Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz.
Comb. Probab. Comput., 2009

Non-monotone submodular maximization under matroid and knapsack constraints.
Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexity.
Proceedings of the Algorithms, 2009

On the Boundary of Tractability for Nonlinear Discrete Optimization.
Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

Nonlinear Optimization over a Weighted Independence System.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008
Nonlinear Matroid Optimization and Experimental Design.
SIAM J. Discret. Math., 2008

On test sets for nonlinear integer maximization.
Oper. Res. Lett., 2008

An algorithmic framework for convex mixed integer nonlinear programs.
Discret. Optim., 2008

Hilbert's nullstellensatz and an algorithm for proving combinatorial infeasibility.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2008

Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2008

2007
Solving maximum-entropy sampling problems using factored masks.
Math. Program., 2007

On a Binary-Encoded ILP Coloring Formulation.
INFORMS J. Comput., 2007

Mixed-integer nonlinear programming: Some modeling and solution issues.
IBM J. Res. Dev., 2007

Mixed integer programming.
Discret. Optim., 2007

In situ column generation for a cutting-stock problem.
Comput. Oper. Res., 2007

2006
Using AMPL for Teaching the TSP.
INFORMS Trans. Educ., 2006

An MINLP Solution Method for a Water Network Problem.
Proceedings of the Algorithms, 2006

2005
Separating Type-I Odd-Cycle Inequalities for a Binary-Encoded Edge-Coloring Formulation.
J. Comb. Optim., 2005

Parsimonious binary-encoding in integer programming.
Discret. Optim., 2005

Rapid Prototyping of Optimization Algorithms Using COIN-OR: A Case Study Involving the Cutting-Stock Problem.
Ann. Oper. Res., 2005

2004
Min-up/min-down polytopes.
Discret. Optim., 2004

More on a Binary-Encoded Coloring Formulation.
Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2003
A linear integer programming bound for maximum-entropy sampling.
Math. Program., 2003

Cropped Cubes.
J. Comb. Optim., 2003

2002
All-Different Polytopes.
J. Comb. Optim., 2002

2001
Polyhedral methods for piecewise-linear functions I: the lambda method.
Discret. Appl. Math., 2001

Maximum-entropy remote sampling.
Discret. Appl. Math., 2001

Evaluating multiple attribute items using queries.
Proceedings of the Proceedings 3rd ACM Conference on Electronic Commerce (EC-2001), 2001

1999
Using continuous nonlinear relaxations to solve. constrained maximum-entropy sampling problems.
Math. Program., 1999

A Characterization of the Orientations of Ternary Matroids.
J. Comb. Theory B, 1999

Orienting Matroids Representable Over Both GF(3) and GF(5).
Eur. J. Comb., 1999

1998
Constrained Maximum-Entropy Sampling.
Oper. Res., 1998

On the boolean-quadric packinguncapacitated facility-location polytope.
Ann. Oper. Res., 1998

1997
Classroom Note: Hoffman's Circle Untangled.
SIAM Rev., 1997

The volume of relaxed Boolean-quadric and cut polytopes.
Discret. Math., 1997

1996
Continuous Relaxations for Constrained Maximum-Entropy Sampling.
Proceedings of the Integer Programming and Combinatorial Optimization, 1996

1995
An Exact Algorithm for Maximum Entropy Sampling.
Oper. Res., 1995

1994
Local bipartite turán graphs and graph partitioning.
Networks, 1994

More facets from fences for linear ordering and acyclic subgraph polytopes.
Discret. Appl. Math., 1994

Geometric Comparison of Combinatorial Polytopes.
Discret. Appl. Math., 1994

1993
A comparison of two edge-coloring formulations.
Oper. Res. Lett., 1993

Order selection on a single machine with high set-up costs.
Ann. Oper. Res., 1993

1992
Crashing a maximum-weight complementary basis.
Math. Program., 1992

On Constrained Bottleneck Extrema.
Oper. Res., 1992

Matroid Applications and Algorithms.
INFORMS J. Comput., 1992

1990
A Spectral Approach to Polyhedral Dimension.
Math. Program., 1990

Characterizations of the Dimension for Classes of Concordant Polytopes.
Math. Oper. Res., 1990

The incidence structure of subspaces with well-scaled frames.
J. Comb. Theory B, 1990

Canonical equation sets for classes of concordant polytopes.
Discret. Appl. Math., 1990

1989
Turán's Triangle Theorem and Binary Matroids.
Eur. J. Comb., 1989


  Loading...