Jon Lee

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Convex relaxation for the generalized maximum-entropy sampling problem
Algorithmica
2026-02-27Paper
On a geometric graph-covering problem related to optimal safety-landing-site location
Discrete Applied Mathematics
2025-12-11Paper
Tridiagonal maximum-entropy sampling and tridiagonal masks
Procedia Computer Science
2025-12-02Paper
On the diameter of a 2-sum of polyhedra
Optimization Letters
2025-11-26Paper
Generalized scaling for the constrained maximum-entropy sampling problem
Mathematical Programming. Series A. Series B
2025-07-08Paper
On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs
Mathematical Programming. Series A. Series B
2024-08-20Paper
Technical note -- Masking Anstreicher's Linx bound for improved entropy bounds
Operations Research
2024-07-25Paper
D-Optimal Data Fusion: Exact and Approximation Algorithms
INFORMS Journal on Computing
2024-03-26Paper
Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs
Mathematics of Operations Research
2024-03-01Paper
On Computing with Some Convex Relaxations for the Maximum-Entropy Sampling Problem
INFORMS Journal on Computing
2024-02-28Paper
An outer-approximation algorithm for maximum-entropy sampling
Discrete Applied Mathematics
2024-02-27Paper
On computing sparse generalized inverses2023-09-19Paper
Computing D-Optimal solutions for huge-scale linear and quadratic response-surface models2023-09-07Paper
Branch-and-bound for integer D-Optimality with fast local search and variable-bound tightening2023-08-31Paper
An outer-approximation algorithm for maximum-entropy sampling
Lecture Notes in Computer Science
2023-08-03Paper
Tridiagonal maximum-entropy sampling and tridiagonal masks
Discrete Applied Mathematics
2023-06-15Paper
On The Boolean Quadric Forest Polytope
INFOR: Information Systems and Operational Research
2023-05-05Paper
Branch-and-bound for D-Optimality with fast local search and variable-bound tightening2023-02-14Paper
Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem2023-02-09Paper
Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions
Journal of Optimization Theory and Applications
2023-01-23Paper
Trading off \(1\)-norm and sparsity against rank for linear models using mathematical optimization: \(1\)-norm minimizing partially reflexive ah-symmetric generalized inverses
OJMO. Open Journal of Mathematical Optimization
2022-08-20Paper
Gaining or losing perspective
Journal of Global Optimization
2022-04-11Paper
Gaining or Losing Perspective for Convex Multivariate Functions on a Simplex2022-01-18Paper
Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions
AIRO Springer Series
2021-12-08Paper
Experimental analysis of local searches for sparse reflexive generalized inverses
Journal of Global Optimization
2021-11-26Paper
Mixing convex-optimization bounds for maximum-entropy sampling
Mathematical Programming. Series A. Series B
2021-08-11Paper
Convexification of bilinear forms through non-symmetric lifting
Journal of Global Optimization
2021-08-11Paper
Approximate 1-norm minimization and minimum-rank structured sparsity for various generalized inverses via local search
SIAM Journal on Optimization
2021-07-20Paper
Masking Anstreicher's linx bound for improved entropy bounds2021-06-05Paper
Handling separable non-convexities using disjunctive cuts2021-02-04Paper
Improving proximity bounds using sparsity
(available as arXiv preprint)
2021-02-04Paper
On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in \(n\)-space: missing proofs
Optimization Letters
2020-04-27Paper
On an SDP relaxation for kissing number
Optimization Letters
2020-04-27Paper
Volume computation for sparse Boolean quadric relaxations
Discrete Applied Mathematics
2020-02-20Paper
Approximating max-cut under graph-MSO constraints
Operations Research Letters
2020-02-10Paper
On sparse reflexive generalized inverse
Operations Research Letters
2020-02-10Paper
On Proximity for k-Regular Mixed-Integer Linear Optimization
Advances in Intelligent Systems and Computing
2020-02-07Paper
Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization
Optimization and Engineering
2019-10-29Paper
More Virtuous Smoothing
SIAM Journal on Optimization
2019-05-07Paper
Continuous relaxations for Constrained Maximum-Entropy Sampling
Integer Programming and Combinatorial Optimization
2019-01-11Paper
On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation
Journal of Global Optimization
2018-12-21Paper
Approximating graph-constrained max-cut
Mathematical Programming. Series A. Series B
2018-10-26Paper
Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations
Mathematical Programming. Series A. Series B
2018-07-13Paper
Computing with an algebraic-perturbation variant of Barvinok's algorithm
Discrete Applied Mathematics
2018-04-04Paper
On global optimization with indefinite quadratics
EURO Journal on Computational Optimization
2018-03-28Paper
Efficient treatment of bilinear forms in global optimization2018-03-20Paper
Quantifying double McCormick
Mathematics of Operations Research
2017-12-07Paper
Virtuous smoothing for global optimization
Journal of Global Optimization
2017-12-07Paper
Experimental validation of volume-based comparison for double-McCormick relaxations
(available as arXiv preprint)
2017-08-04Paper
Extended formulations for independence polytopes of regular matroids
Graphs and Combinatorics
2016-11-29Paper
An overview of exact algorithms for the Euclidean Steiner tree problem in \(n\)-space
International Transactions in Operational Research
2016-10-21Paper
An algebraic-perturbation variant of Barvinok's algorithm2016-10-17Paper
A specialized branch-and-bound algorithm for the Euclidean Steiner tree problem in n-space
Computational Optimization and Applications
2016-09-26Paper
Max-cut under graph constraints
Integer Programming and Combinatorial Optimization
2016-08-10Paper
Sparse pseudoinverses via LP and SDP relaxations of Moore-Penrose2016-06-22Paper
On Augmentation Algorithms for Linear and Integer-Linear Programming: From Edmonds--Karp to Bland and Beyond
SIAM Journal on Optimization
2015-12-11Paper
Weak orientability of matroids and polynomial equations
European Journal of Combinatorics
2015-08-19Paper
On the Composition of Convex Envelopes for Quadrilinear Terms
Optimization, Simulation, and Control
2015-03-30Paper
On branching rules for convex mixed-integer nonlinear optimization
ACM Journal of Experimental Algorithmics
2015-03-16Paper
Non-monotone submodular maximization under matroid and knapsack constraints
Proceedings of the forty-first annual ACM symposium on Theory of computing
2015-02-04Paper
Optimal rank-sparsity decomposition
Journal of Global Optimization
2015-01-15Paper
On the optimal design of water distribution networks: a practical MINLP approach
Optimization and Engineering
2014-08-20Paper
Matroid matching: the power of local search
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
On the number of realizations of certain Henneberg graphs arising in protein conformation
Discrete Applied Mathematics
2014-05-05Paper
Computation in multicriteria matroid optimization
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Techniques for submodular maximization
Discrete Geometry and Optimization
2013-09-13Paper
Matroid matching: the power of local search
SIAM Journal on Computing
2013-07-04Paper
A matroid view of key theorems for edge-swapping algorithms
Mathematical Methods of Operations Research
2013-02-20Paper
The quadratic Graver cone, quadratic integer minimization, and extensions
Mathematical Programming. Series A. Series B
2012-12-19Paper
Discretization orders for distance geometry problems
Optimization Letters
2012-11-30Paper
A polytope for a product of real linear functions in 0/1 variables
Mixed Integer Nonlinear Programming
2012-07-10Paper
An algorithmic framework for MINLP with separable non-convexity
Mixed Integer Nonlinear Programming
2012-07-10Paper
On a binary-encoded ILP coloring formulation
INFORMS Journal on Computing
2012-06-18Paper
Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations
Mathematical Programming. Series A. Series B
2011-12-14Paper
Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz
Journal of Symbolic Computation
2011-12-07Paper
On the number of solutions of the discretizable molecular distance geometry problem
Combinatorial Optimization and Applications
2011-08-12Paper
A probing algorithm for MINLP with failure prediction by SVM
Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
2011-05-26Paper
Intractability of approximate multi-dimensional nonlinear optimization on independence systems
Discrete Mathematics
2011-05-06Paper
Submodular maximization over multiple matroids via generalized exchange properties
Mathematics of Operations Research
2011-04-27Paper
Feasibility-based bounds tightening via fixed points
Combinatorial Optimization and Applications
2011-01-08Paper
Maximizing nonmonotone submodular functions under matroid or knapsack constraints
SIAM Journal on Discrete Mathematics
2010-12-03Paper
Approximate nonlinear optimization over weighted independence systems
SIAM Journal on Discrete Mathematics
2010-12-03Paper
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization
Mathematical Programming Computation
2010-10-14Paper
On convex relaxations of quadrilinear terms
Journal of Global Optimization
2010-10-06Paper
Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations
Mathematical Programming. Series A. Series B
2010-09-16Paper
Parametric nonlinear discrete optimization over well-described sets and matroid intersections
Mathematical Programming. Series A. Series B
2010-09-16Paper
Nonlinear integer programming
50 Years of Integer Programming 1958-2008
2010-06-03Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz – Corrigendum
Combinatorics, Probability and Computing
2010-04-23Paper
Expressing combinatorial problems by systems of polynomial equations and Hilbert's Nullstellensatz
Combinatorics, Probability and Computing
2010-04-22Paper
A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexity
Lecture Notes in Computer Science
2009-10-29Paper
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-10-28Paper
Branching and bounds tighteningtechniques for non-convex MINLP
Optimization Methods & Software
2009-09-18Paper
Nonlinear Matroid Optimization and Experimental Design
SIAM Journal on Discrete Mathematics
2009-08-20Paper
Nonlinear Optimization over a Weighted Independence System
Algorithmic Aspects in Information and Management
2009-07-02Paper
On test sets for nonlinear integer maximization
Operations Research Letters
2009-03-04Paper
Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility
(available as arXiv preprint)
2009-01-20Paper
An algorithmic framework for convex mixed integer nonlinear programs
Discrete Optimization
2008-10-29Paper
Nonlinear optimization for matroid intersection and extensions2008-07-24Paper
Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs
Integer Programming and Combinatorial Optimization
2008-06-10Paper
An MINLP Solution Method for a Water Network Problem
Lecture Notes in Computer Science
2008-03-11Paper
Comparison of the Two Formulations of w-u-v and w-F in Nonlinear Plate Analysis
Journal of Applied Mechanics
2007-06-01Paper
Solving maximum-entropy sampling problems using factored masks
Mathematical Programming. Series A. Series B
2007-03-05Paper
In situ column generation for a cutting-stock problem
Computers & Operations Research
2007-02-26Paper
Rapid prototyping of optimization algorithms using COIN-OR: a case study involving the cutting-stock problem
Annals of Operations Research
2006-03-07Paper
Parsimonious binary-encoding in integer programming
Discrete Optimization
2006-01-09Paper
Integer Programming and Combinatorial Optimization
Lecture Notes in Computer Science
2005-12-23Paper
Min-up/min-down polytopes
Discrete Optimization
2005-08-22Paper
Separating type-I odd-cycle inequalities for a binary-encoded edge-coloring formulation
Journal of Combinatorial Optimization
2005-05-17Paper
scientific article; zbMATH DE number 2107839 (Why is no real title available?)2004-10-13Paper
A linear integer programming bound for maximum-entropy sampling
Mathematical Programming. Series A. Series B
2003-10-29Paper
scientific article; zbMATH DE number 1985302 (Why is no real title available?)2003-09-24Paper
Cropped cubes
Journal of Combinatorial Optimization
2003-08-28Paper
Constrained maximum-entropy sampling
Operations Research
2003-05-05Paper
All-different polytopes
Journal of Combinatorial Optimization
2002-08-20Paper
Maximum-entropy remote sampling
Discrete Applied Mathematics
2001-06-19Paper
Polyhedral methods for piecewise-linear functions. I: The lambda method
Discrete Applied Mathematics
2001-06-14Paper
Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems
Mathematical Programming. Series A. Series B
2001-02-09Paper
A characterization of the orientations of ternary matroids
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Orienting matroids representable over both GF(3) and GF(5)
European Journal of Combinatorics
2000-06-04Paper
scientific article; zbMATH DE number 1301934 (Why is no real title available?)1999-10-17Paper
On the Boolean-quadric packing uncapacitated facility-location polytope
Annals of Operations Research
1999-05-05Paper
The volume of relaxed Boolean-quadric and cut polytopes
Discrete Mathematics
1997-06-09Paper
Classroom Note:Hoffman's Circle Untangled
SIAM Review
1997-05-19Paper
An Exact Algorithm for Maximum Entropy Sampling
Operations Research
1997-03-11Paper
Block matrices and multispherical structure of distance matrices
Linear Algebra and its Applications
1997-02-11Paper
More facets from fences for linear ordering and acyclic subgraph polytopes
Discrete Applied Mathematics
1995-08-01Paper
Geometric comparison of combinatorial polytopes
Discrete Applied Mathematics
1994-12-01Paper
Local bipartite turán graphs and graph partitioning
Networks
1994-05-10Paper
Order selection on a single machine with high set-up costs
Annals of Operations Research
1993-12-20Paper
A comparison of two edge-coloring formulations
Operations Research Letters
1993-11-28Paper
Classification of two-person ordinal bimatrix games
International Journal of Game Theory
1993-02-14Paper
On Constrained Bottleneck Extrema
Operations Research
1993-01-17Paper
Crashing a maximum-weight complementary basis
Mathematical Programming. Series A. Series B
1993-01-16Paper
Matroid Applications and Algorithms
ORSA Journal on Computing
1992-08-13Paper
A spectral method for concordant polyhedral faces
Linear Algebra and its Applications
1992-06-27Paper
The incidence structure of subspaces with well-scaled frames
Journal of Combinatorial Theory. Series B
1990-01-01Paper
A spectral approach to polyhedral dimension
Mathematical Programming. Series A. Series B
1990-01-01Paper
Characterizations of the Dimension for Classes of Concordant Polytopes
Mathematics of Operations Research
1990-01-01Paper
Canonical equation sets for classes of concordant polytopes
Discrete Applied Mathematics
1990-01-01Paper
Subspaces with well-scaled frames
Linear Algebra and its Applications
1989-01-01Paper
Turán's triangle theorem and binary matroids
European Journal of Combinatorics
1989-01-01Paper
Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
(available as arXiv preprint)
N/APaper
On the Diameter of a 2-Sum of Polyhedra
(available as arXiv preprint)
N/APaper
Good and Fast Row-Sparse ah-Symmetric Reflexive Generalized Inverses
(available as arXiv preprint)
N/APaper
On the Hardness of Short and Sign-Compatible Circuit Walks
(available as arXiv preprint)
N/APaper
Gaining or losing perspective for convex multivariate functions on box domains
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jon Lee