Jon Lee

From MaRDI portal
Person:170438

Available identifiers

zbMath Open lee.jonWikidataQ6271113 ScholiaQ6271113MaRDI QIDQ170438

List of research outcomes

PublicationDate of PublicationType
D-Optimal Data Fusion: Exact and Approximation Algorithms2024-03-26Paper
Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs2024-03-01Paper
On Computing with Some Convex Relaxations for the Maximum-Entropy Sampling Problem2024-02-28Paper
An outer-approximation algorithm for maximum-entropy sampling2024-02-27Paper
An outer-approximation algorithm for maximum-entropy sampling2023-08-03Paper
Tridiagonal maximum-entropy sampling and tridiagonal masks2023-06-15Paper
On The Boolean Quadric Forest Polytope2023-05-05Paper
Gaining or losing perspective for piecewise-linear under-estimators of convex univariate functions2023-01-23Paper
Trading off \(1\)-norm and sparsity against rank for linear models using mathematical optimization: \(1\)-norm minimizing partially reflexive ah-symmetric generalized inverses2022-08-20Paper
Gaining or losing perspective2022-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 functions2021-12-08Paper
Experimental analysis of local searches for sparse reflexive generalized inverses2021-11-26Paper
Mixing convex-optimization bounds for maximum-entropy sampling2021-08-11Paper
Convexification of bilinear forms through non-symmetric lifting2021-08-11Paper
Approximate 1-Norm Minimization and Minimum-Rank Structured Sparsity for Various Generalized Inverses via Local Search2021-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 sparsity2021-02-04Paper
On a nonconvex MINLP formulation of the Euclidean Steiner tree problem in \(n\)-space: missing proofs2020-04-27Paper
On an SDP relaxation for kissing number2020-04-27Paper
Volume computation for sparse Boolean quadric relaxations2020-02-20Paper
Approximating max-cut under graph-MSO constraints2020-02-10Paper
On sparse reflexive generalized inverse2020-02-10Paper
On Proximity for k-Regular Mixed-Integer Linear Optimization2020-02-07Paper
Extrapolating curvature lines in rough concept sketches using mixed-integer nonlinear optimization2019-10-29Paper
More Virtuous Smoothing2019-05-07Paper
Continuous relaxations for Constrained Maximum-Entropy Sampling2019-01-11Paper
On branching-point selection for trilinear monomials in spatial branch-and-bound: the hull relaxation2018-12-21Paper
Approximating graph-constrained max-cut2018-10-26Paper
Algorithmic and modeling insights via volumetric comparison of polyhedral relaxations2018-07-13Paper
Computing with an algebraic-perturbation variant of Barvinok's algorithm2018-04-04Paper
On global optimization with indefinite quadratics2018-03-28Paper
Efficient treatment of bilinear forms in global optimization2018-03-20Paper
Virtuous smoothing for global optimization2017-12-07Paper
Quantifying Double McCormick2017-12-07Paper
Experimental validation of volume-based comparison for double-McCormick relaxations2017-08-04Paper
An overview of exact algorithms for the Euclidean Steiner tree problem inn-space2016-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\)-space2016-09-26Paper
Max-Cut Under Graph Constraints2016-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 Beyond2015-12-11Paper
Weak orientability of matroids and polynomial equations2015-08-19Paper
On the Composition of Convex Envelopes for Quadrilinear Terms2015-03-30Paper
On branching rules for convex mixed-integer nonlinear optimization2015-03-16Paper
Non-monotone submodular maximization under matroid and knapsack constraints2015-02-04Paper
Optimal rank-sparsity decomposition2015-01-15Paper
On the optimal design of water distribution networks: a practical MINLP approach2014-08-20Paper
Matroid matching2014-08-13Paper
On the number of realizations of certain Henneberg graphs arising in protein conformation2014-05-05Paper
Computation in multicriteria matroid optimization2014-04-01Paper
Techniques for Submodular Maximization2013-09-13Paper
Matroid Matching: The Power of Local Search2013-07-04Paper
A matroid view of key theorems for edge-swapping algorithms2013-02-20Paper
The quadratic Graver cone, quadratic integer minimization, and extensions2012-12-19Paper
Discretization orders for distance geometry problems2012-11-30Paper
An Algorithmic Framework for MINLP with Separable Non-Convexity2012-07-10Paper
A Polytope for a Product of Real Linear Functions in 0/1 Variables2012-07-10Paper
On a Binary-Encoded ILP Coloring Formulation2012-06-18Paper
Convex relaxations of non-convex mixed integer quadratically constrained programs: projected formulations2011-12-14Paper
Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz2011-12-07Paper
On the Number of Solutions of the Discretizable Molecular Distance Geometry Problem2011-08-12Paper
A Probing Algorithm for MINLP with Failure Prediction by SVM2011-05-26Paper
Intractability of approximate multi-dimensional nonlinear optimization on independence systems2011-05-06Paper
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties2011-04-27Paper
Feasibility-Based Bounds Tightening via Fixed Points2011-01-08Paper
Approximate Nonlinear Optimization over Weighted Independence Systems2010-12-03Paper
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints2010-12-03Paper
Efficient high-precision matrix algebra on parallel architectures for nonlinear combinatorial optimization2010-10-14Paper
On convex relaxations of quadrilinear terms2010-10-06Paper
Parametric nonlinear discrete optimization over well-described sets and matroid intersections2010-09-16Paper
Convex relaxations of non-convex mixed integer quadratically constrained programs: Extended formulations2010-09-16Paper
Nonlinear Integer Programming2010-06-03Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz – Corrigendum2010-04-23Paper
Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz2010-04-22Paper
A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexity2009-10-29Paper
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties2009-10-28Paper
Branching and bounds tighteningtechniques for non-convex MINLP2009-09-18Paper
Nonlinear Matroid Optimization and Experimental Design2009-08-20Paper
Nonlinear Optimization over a Weighted Independence System2009-07-02Paper
On test sets for nonlinear integer maximization2009-03-04Paper
Hilbert's Nullstellensatz and an Algorithm for Proving Combinatorial Infeasibility2009-01-20Paper
An algorithmic framework for convex mixed integer nonlinear programs2008-10-29Paper
Nonlinear optimization for matroid intersection and extensions2008-07-24Paper
Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs2008-06-10Paper
An MINLP Solution Method for a Water Network Problem2008-03-11Paper
Comparison of the Two Formulations of w-u-v and w-F in Nonlinear Plate Analysis2007-06-01Paper
Solving maximum-entropy sampling problems using factored masks2007-03-05Paper
In situ column generation for a cutting-stock problem2007-02-26Paper
Rapid prototyping of optimization algorithms using COIN-OR: a case study involving the cutting-stock problem2006-03-07Paper
Parsimonious binary-encoding in integer programming2006-01-09Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Min-up/min-down polytopes2005-08-22Paper
Separating type-I odd-cycle inequalities for a binary-encoded edge-coloring formulation2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q48215292004-10-13Paper
A linear integer programming bound for maximum-entropy sampling2003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44291662003-09-24Paper
Cropped cubes2003-08-28Paper
Constrained Maximum-Entropy Sampling2003-05-05Paper
All-different polytopes2002-08-20Paper
Maximum-entropy remote sampling2001-06-19Paper
Polyhedral methods for piecewise-linear functions. I: The lambda method2001-06-14Paper
Using continuous nonlinear relaxations to solve constrained maximum-entropy sampling problems2001-02-09Paper
A characterization of the orientations of ternary matroids2000-06-25Paper
Orienting matroids representable over both GF(3) and GF(5)2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42471651999-10-17Paper
On the Boolean-quadric packing uncapacitated facility-location polytope1999-05-05Paper
The volume of relaxed Boolean-quadric and cut polytopes1997-06-09Paper
Classroom Note:Hoffman's Circle Untangled1997-05-19Paper
An Exact Algorithm for Maximum Entropy Sampling1997-03-11Paper
Block matrices and multispherical structure of distance matrices1997-02-11Paper
More facets from fences for linear ordering and acyclic subgraph polytopes1995-08-01Paper
Geometric comparison of combinatorial polytopes1994-12-01Paper
Local bipartite turán graphs and graph partitioning1994-05-10Paper
Order selection on a single machine with high set-up costs1993-12-20Paper
A comparison of two edge-coloring formulations1993-11-28Paper
Classification of two-person ordinal bimatrix games1993-02-14Paper
On Constrained Bottleneck Extrema1993-01-17Paper
Crashing a maximum-weight complementary basis1993-01-16Paper
Matroid Applications and Algorithms1992-08-13Paper
A spectral method for concordant polyhedral faces1992-06-27Paper
Characterizations of the Dimension for Classes of Concordant Polytopes1990-01-01Paper
A spectral approach to polyhedral dimension1990-01-01Paper
Canonical equation sets for classes of concordant polytopes1990-01-01Paper
The incidence structure of subspaces with well-scaled frames1990-01-01Paper
Turán's triangle theorem and binary matroids1989-01-01Paper
Subspaces with well-scaled frames1989-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jon Lee