Mathematical Programming

Papers
(The median citation count of Mathematical Programming is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-09-01 to 2025-09-01.)
ArticleCitations
Efficient separation of RLT cuts for implicit and explicit bilinear terms40
Towards an optimal contention resolution scheme for matchings34
A characterization of maximal homogeneous-quadratic-free sets33
On the integrality gap of binary integer programs with Gaussian data32
The exact worst-case convergence rate of the alternating direction method of multipliers30
Multiplicative updates for symmetric-cone factorizations27
Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings26
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians23
Structural iterative rounding for generalized k-median problems22
Optimal methods for convex nested stochastic composite optimization22
On the robustness of potential-based flow networks22
Affinely representable lattices, stable matchings, and choice functions21
A $$\nicefrac {4}{3}$$-approximation for the maximum leaf spanning arborescence problem in DAGs21
$$\mathcal {V}$$-polyhedral disjunctive cuts21
Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations20
Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates19
A projection-free method for solving convex bilevel optimization problems19
Nonlinear acceleration of momentum and primal-dual algorithms18
Preference ambiguity and robustness in multistage decision making18
Fixed parameter approximation scheme for min-max k-cut18
Subgradient ellipsoid method for nonsmooth convex problems17
Shapes and recession cones in mixed-integer convex representability17
Sum-of-squares relaxations for polynomial min–max problems over simple sets16
Constrained optimization of rank-one functions with indicator variables16
Polyhedral properties of RLT relaxations of nonconvex quadratic programs and their implications on exact relaxations16
A new perspective on low-rank optimization16
Tropical medians by transportation16
A minimal face constant rank constraint qualification for reducible conic programming15
Correction to: Equilibrium computation in resource allocation games15
Weak notions of nondegeneracy in nonlinear semidefinite programming15
Primal methods for variational inequality problems with functional constraints15
New notions of simultaneous diagonalizability of quadratic forms with applications to QCQPs15
Correction to: The ancestral Benders’ cutting-plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming15
Polyhedral Newton-min algorithms for complementarity problems14
Decomposition of probability marginals for security games in max-flow/min-cut systems14
The Boosted Double-proximal Subgradient Algorithm for nonconvex optimization14
A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem14
Stochastic algorithms with geometric step decay converge linearly on sharp functions14
A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity14
A linear time algorithm for linearizing quadratic and higher-order shortest path problems14
Discrete 2-convex functions14
On the optimality of pseudo-polynomial algorithms for integer programming14
Homogeneous second-order descent framework: a fast alternative to Newton-type methods13
Exact computation of an error bound for the balanced linear complementarity problem with unique solution13
The computational complexity of finding stationary points in non-convex optimization13
Sequence independent lifting for a set of submodular maximization problems13
A trust region method for noisy unconstrained optimization13
Special Issue: International Symposium on Mathematical Programming 202212
Special Issue: Global Solution of Integer, Stochastic and Nonconvex Optimization Problems12
Identifying optimal strategies in kidney exchange games is $$\varSigma _2^p$$-complete12
Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs12
Better-than-$$\frac{4}{3}$$-approximations for leaf-to-leaf tree and connectivity augmentation11
Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso11
Accelerated first-order methods for a class of semidefinite programs11
Solving sparse principal component analysis with global support11
How many matchings cover the nodes of a graph?11
Relaxations and duality for multiobjective integer programming10
A simple and fast linear-time algorithm for divisor methods of apportionment10
Decreasing minimization on M-convex sets: algorithms and applications10
Decreasing minimization on M-convex sets: background and structures10
On the resolution of cross-liabilities10
Approximating the discrete time-cost tradeoff problem with bounded depth9
Inapproximability of shortest paths on perfect matching polytopes9
Unifying mirror descent and dual averaging9
A tractable multi-leader multi-follower peak-load-pricing model with strategic interaction9
The effect of smooth parametrizations on nonconvex optimization landscapes9
Towards improving Christofides algorithm on fundamental classes by gluing convex combinations of tours9
A continuous approximation model for the electric vehicle fleet sizing problem9
LP-based approximations for disjoint bilinear and two-stage adjustable robust optimization9
Integer points in arbitrary convex cones: the case of the PSD and SOC cones9
The computation of pairwise stable networks8
Analysis of the Frank–Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier8
On the complexity of finding a local minimizer of a quadratic function over a polytope8
New lower bounds on crossing numbers of $$K_{m,n}$$ from semidefinite programming8
On the stationarity for nonlinear optimization problems with polyhedral constraints8
A zonogon approach for computing small convex polygons of maximum perimeter8
Revisiting augmented Lagrangian duals7
Implications, conflicts, and reductions for Steiner trees7
Geometry of vectorial martingale optimal transportations and duality7
Quantifying low rank approximations of third order symmetric tensors7
Inexact subgradient methods for semialgebraic functions7
Arboricity games: the core and the nucleolus7
Fairness over time in dynamic resource allocation with an application in healthcare7
An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization7
Online bipartite matching in the probe-commit model7
A finite characterization of perfect equilibria7
$$\mathbf {2\times 2}$$-Convexifications for convex quadratic optimization with indicator variables7
A gradient sampling algorithm for stratified maps with applications to topological data analysis7
Machine learning augmented branch and bound for mixed integer linear programming7
Cut-sufficient directed 2-commodity multiflow topologies7
Fast Combinatorial Algorithms for Efficient Sortation7
A novel reformulation for the single-sink fixed-charge transportation problem7
Zeroth-order optimization with orthogonal random directions7
Hyperbolicity cones are amenable7
Sample complexity analysis for adaptive optimization algorithms with stochastic oracles7
The maximin support method: an extension of the D’Hondt method to approval-based multiwinner elections7
Low-rank optimization on Tucker tensor varieties7
Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints7
Publisher Correction to: Lyapunov stability of the subgradient method with constant step size6
Swarm gradient dynamics for global optimization: the mean-field limit case6
Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization6
The mixed integer trust region problem6
The density of planar sets avoiding unit distances6
Error bounds, facial residual functions and applications to the exponential cone6
Complexity of branch-and-bound and cutting planes in mixed-integer optimization6
Matrix discrepancy and the log-rank conjecture6
A graph-based decomposition method for convex quadratic optimization with indicators6
Multicriteria cuts and size-constrained k-cuts in hypergraphs6
On the directional asymptotic approach in optimization theory6
Frank–Wolfe-type methods for a class of nonconvex inequality-constrained problems6
Simple and fast algorithm for binary integer and online linear programming6
Affine-invariant contracting-point methods for Convex Optimization6
The two-stripe symmetric circulant TSP is in P6
Vertex downgrading to minimize connectivity6
Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints6
Graphical designs and gale duality5
Resolvent splitting for sums of monotone operators with minimal lifting5
About the complexity of two-stage stochastic IPs5
Phragmén’s voting methods and justified representation5
Correction to: Idealness of k-wise intersecting families5
Total dual dyadicness and dyadic generating sets5
Non-asymptotic global convergence rates of BFGS with exact line search5
Advances on strictly $$\Delta $$-modular IPs5
Level constrained first order methods for function constrained optimization5
Sublinear circuits and the constrained signomial nonnegativity problem5
Non-convex nested Benders decomposition5
Gradient regularization of Newton method with Bregman distances5
Assortment optimization with visibility constraints5
Cutoff stability under distributional constraints with an application to summer internship matching5
On circuit diameter bounds via circuit imbalances5
Capacitated facility location with outliers and uniform facility costs5
Nonsmooth nonconvex–nonconcave minimax optimization: Primal–dual balancing and iteration complexity analysis5
A convergence analysis of the price of anarchy in atomic congestion games5
Branch-and-bound performance estimation programming: a unified methodology for constructing optimal optimization methods5
Chance-constrained set covering with Wasserstein ambiguity5
Optimization of trigonometric polynomials with crystallographic symmetry and spectral bounds for set avoiding graphs5
A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds5
Complexity guarantees for an implicit smoothing-enabled method for stochastic MPECs5
Lyapunov stability of the subgradient method with constant step size5
Achieving consistency with cutting planes5
Learning and decision-making with data : optimal formulations and phase transitions5
Lipschitz minimization and the Goldstein modulus5
An abstract model for branch and cut5
A parametric approach for solving convex quadratic optimization with indicators over trees5
Finding global minima via kernel approximations4
On the maximal number of columns of a $$\Delta $$-modular integer matrix: bounds and computations4
Short-step methods are not strongly polynomial-time4
Scalable subspace methods for derivative-free nonlinear least-squares optimization4
Convex envelopes of bounded monomials on two-variable cones4
Disjunctive cuts in Mixed-Integer Conic Optimization4
A characterization for tightness of the sparse Moment-SOS hierarchy4
Exact solution of network flow models with strong relaxations4
Smooth over-parameterized solvers for non-smooth structured optimization4
A new integer programming formulation of the graphical traveling salesman problem4
A PTAS for the horizontal rectangle stabbing problem4
Lower bounds for non-convex stochastic optimization4
Characterizing the universal rigidity of generic tensegrities4
Inequality constrained stochastic nonlinear optimization via active-set sequential quadratic programming4
Optimizing for strategy diversity in the design of video games4
The price of Anarchy in series-parallel network congestion games4
Designing tractable piecewise affine policies for multi-stage adjustable robust optimization4
Intersecting and dense restrictions of clutters in polynomial time4
Correction: Efficient Kirszbraun extension with applications to regression4
Minimizing Quasi-Self-Concordant Functions by Gradient Regularization of Newton Method4
Neighborhood persistency of the linear optimization relaxation of integer linear optimization4
Optimizing distortion riskmetrics with distributional uncertainty4
An online convex optimization-based framework for convex bilevel optimization4
Sharper exponential convergence rates for Sinkhorn’s algorithm in continuous settings4
Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems4
An elementary approach to tight worst case complexity analysis of gradient based methods4
A normal fan projection algorithm for low-rank optimization4
FISTA is an automatic geometrically optimized algorithm for strongly convex functions3
New valid inequalities and formulations for the static joint Chance-constrained Lot-sizing problem3
Competitive kill-and-restart and preemptive strategies for non-clairvoyant scheduling3
Convergence rates for sums-of-squares hierarchies with correlative sparsity3
The core of a transferable utility game as the solution to a public good market demand problem3
Apportionment with parity constraints3
Global optimization using random embeddings3
A Practical and Optimal First-Order Method for Large-Scale Convex Quadratic Programming3
Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems3
Some primal-dual theory for subgradient methods for strongly convex optimization3
Branch-and-bound for integer D-optimality with fast local search and variable-bound tightening3
k-median: exact recovery in the extended stochastic ball model3
Correction: Regular packing of rooted hyperforests with root constraints in hypergraphs3
An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians3
Adjustable robust nonlinear network design without controllable elements under load scenario uncertainties3
Distributional utility preference robust optimization models in multi-attribute decision making3
Pairwise-independent contention resolution3
Constant-competitiveness for random assignment Matroid secretary without knowing the Matroid3
Principled analyses and design of first-order methods with inexact proximal operators3
Generalized Nash equilibrium problems with mixed-integer variables3
Sparse regression at scale: branch-and-bound rooted in first-order optimization3
A fast combinatorial algorithm for the bilevel knapsack problem with interdiction constraints3
The aggregation closure is polyhedral for packing and covering integer programs3
Solving nonconvex optimization problems using outer approximations of the set-copositive cone3
Stabilization of capacitated matching games3
Information complexity of mixed-integer convex optimization3
Worst-case complexity of an SQP method for nonlinear equality constrained stochastic optimization3
First- and second-order high probability complexity bounds for trust-region methods with noisy oracles3
A pessimistic bilevel stochastic problem for elastic shape optimization3
Polynomial-time algorithms for multimarginal optimal transport problems with structure3
Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming3
Complexity of chordal conversion for sparse semidefinite programs with small treewidth3
McCormick envelopes in mixed-integer PDE-constrained optimization3
A globally convergent proximal Newton-type method in nonsmooth convex optimization3
Optimal item pricing in online combinatorial auctions3
Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis3
New characterizations of strategy-proofness under single-peakedness3
Sparsity and proximity transference in integer programming3
Computational aspects of relaxation complexity: possibilities and limitations3
Accelerating inexact successive quadratic approximation for regularized optimization through manifold identification3
Convex hulls of monomial curves, and a sparse positivstellensatz3
Recycling valid inequalities for robust combinatorial optimization with budgeted uncertainty3
Graphs with $$G^p$$-connected medians3
Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms3
Non-convex exact community recovery in stochastic block model3
On the complexity of separating cutting planes for the knapsack polytope2
Adjustability in robust linear optimization2
A first order method for linear programming parameterized by circuit imbalance2
On the correlation gap of matroids2
ALSO-X#: better convex approximations for distributionally robust chance constrained programs2
Online combinatorial assignment in independence systems2
Efficient joint object matching via linear programming2
Homogenization of SGD in high-dimensions: exact dynamics and generalization properties2
Sensitivity analysis for mixed binary quadratic programming2
On the geometry of symmetry breaking inequalities2
Fair division of graphs and of tangled cakes2
Mean–semideviation–based distributionally robust learning with weakly convex losses: convergence rates and finite-sample guarantees2
Correction: Global convergence of the gradient method for functions definable in o-minimal structures2
Linear-step solvability of some folded concave and singly-parametric sparse optimization problems2
Faster first-order primal-dual methods for linear programming using restarts and sharpness2
Fast convergence to non-isolated minima: four equivalent conditions for $${\textrm{C}^{2}}$$ functions2
On the local stability of semidefinite relaxations2
Convergence in distribution of randomized algorithms: the case of partially separable optimization2
Discrete potential mean field games: duality and numerical resolution2
Publisher Correction to: A new perspective on low-rank optimization2
Risk-neutral PDE-constrained generalized Nash equilibrium problems2
Terracini convexity2
Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k2
Single source unsplittable flows with arc-wise lower and upper bounds2
Truthful ownership transfer with expert advice2
Interdiction of minimum spanning trees and other matroid bases2
Neural spectrahedra and semidefinite lifts: global convex optimization of degree-two polynomial activation neural networks in polynomial-time2
Optimal gradient tracking for decentralized optimization2
Stopping criteria for, and strong convergence of, stochastic gradient descent on Bottou-Curtis-Nocedal functions2
Special Issue: Hierarchical Optimization2
Multiplicative auction algorithm for approximate maximum weight bipartite matching2
Graph coloring and semidefinite rank2
Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints2
On the implementation and strengthening of intersection cuts for QCQPs2
0.080562114715576