Mathematical Programming

Article	Citations
A generic exact solver for vehicle routing and related problems	84
First-order optimization algorithms via inertial systems with Hessian driven damping	55
Understanding the acceleration phenomenon via high-resolution differential equations	39
Tikhonov regularization of a second order dynamical system with Hessian driven damping	32
The sum-of-squares hierarchy on the sphere and applications in quantum information theory	26
Accelerated proximal point method for maximally monotone operators	24
A primal-dual interior-point algorithm for nonsymmetric exponential-cone optimization	23
Riemannian proximal gradient methods	22
Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets	22
On the tightness of SDP relaxations of QCQPs	19
Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity	19
Sparse regression at scale: branch-and-bound rooted in first-order optimization	18
Mixed-integer optimal control problems with switching costs: a shortest path approach	16
The generalized trust region subproblem: solution complexity and convex hull results	15
Optimal complexity and certification of Bregman first-order methods	15
Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes	15
Mixed-integer optimal control under minimum dwell time constraints	14
From differential equation solvers to accelerated first-order methods for convex optimization	14
Augmented Lagrangians and hidden convexity in sufficient conditions for local optimality	14
On the linear convergence rates of exchange and continuous methods for total variation minimization	14
Robust multidimensional pricing: separation without regret	14
An augmented Lagrangian method for optimization problems with structured geometric constraints	14
Inexact accelerated high-order proximal-point methods	14
Prophet secretary through blind strategies	14
Stochastic first-order methods for convex and nonconvex functional constrained optimization	14

Adaptive regularization with cubics on manifolds	14
Projective splitting with forward steps	13
Rates of superlinear convergence for classical quasi-Newton methods	13
Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization	12
Outer approximation for global optimization of mixed-integer quadratic bilevel problems	12
A globally convergent proximal Newton-type method in nonsmooth convex optimization	12
Statistical robustness in utility preference robust optimization models	12
Distributionally robust stochastic programs with side information based on trimmings	12
Dynamic flows with adaptive route choice	12
Sparse noncommutative polynomial optimization	11
On the local stability of semidefinite relaxations	11
New extremal principles with applications to stochastic and semi-infinite programming	11
Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion	11
Scalable subspace methods for derivative-free nonlinear least-squares optimization	11
Bootstrap robust prescriptive analytics	11
A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming	11
Ideal formulations for constrained convex optimization problems with indicator variables	11
Lower bounds for non-convex stochastic optimization	11
Convergence of proximal solutions for evolution inclusions with time-dependent maximal monotone operators	11
Submodular function minimization and polarity	10
A control-theoretic perspective on optimal high-order optimization	10
An exact algorithm for robust influence maximization	10
On lower iteration complexity bounds for the convex concave saddle point problems	10
Sparse optimization on measures with over-parameterized gradient descent	10
On linear optimization over Wasserstein balls	10
A hybrid stochastic optimization framework for composite nonconvex optimization	10
Lower bounds on the size of general branch-and-bound trees	9
An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians	9
A stochastic extra-step quasi-Newton method for nonsmooth nonconvex optimization	9
Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization	9
Stochastic Lipschitz dynamic programming	9
Sum-of-squares hierarchies for binary polynomial optimization	8
Finitely convergent deterministic and stochastic iterative methods for solving convex feasibility problems	8
The condition number of a function relative to a set	8
Stochastic quasi-gradient methods: variance reduction via Jacobian sketching	8
A frequency-domain analysis of inexact gradient methods	8
Polynomial-time algorithms for multimarginal optimal transport problems with structure	8
First-order inertial algorithms involving dry friction damping	8
Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making	8
Joint chance-constrained programs and the intersection of mixing sets through a submodularity lens	8
Resolvent splitting for sums of monotone operators with minimal lifting	8
The integrality number of an integer program	8
Near-optimal analysis of Lasserre’s univariate measure-based bounds for multivariate polynomial optimization	8
Accelerating variance-reduced stochastic gradient methods	8
Semidefinite programming hierarchies for constrained bilinear optimization	8
Complexity of branch-and-bound and cutting planes in mixed-integer optimization	8
Fair colorful k-center clustering	7
Error bounds and a condition number for the absolute value equations	7
Chance-constrained set covering with Wasserstein ambiguity	7
First- and second-order high probability complexity bounds for trust-region methods with noisy oracles	7

Stochastic variance-reduced prox-linear algorithms for nonconvex composite optimization	7
Iteratively reweighted least squares and slime mold dynamics: connection and convergence	7
Sparse PSD approximation of the PSD cone	7
Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems	7
Optimization on flag manifolds	7
Constrained composite optimization and augmented Lagrangian methods	7
Exact solution of network flow models with strong relaxations	7
Mixing convex-optimization bounds for maximum-entropy sampling	7
Optimization-based convex relaxations for nonconvex parametric systems of ordinary differential equations	7
Random projections for quadratic programs	7
A graph-based decomposition method for convex quadratic optimization with indicators	6
Penalty alternating direction methods for mixed-integer optimal control with combinatorial constraints	6
Finding and verifying the nucleolus of cooperative games	6
Graph coloring with decision diagrams	6
Submodular maximization of concave utility functions composed with a set-union operator with applications to maximal covering location problems	6
Parallel random block-coordinate forward–backward algorithm: a unified convergence analysis	6
A framework for generalized Benders’ decomposition and its application to multilevel optimization	6
The role of optimization in some recent advances in data-driven decision-making	6
Non-convex nested Benders decomposition	6
Implications, conflicts, and reductions for Steiner trees	6
Complexity of stochastic dual dynamic programming	6
Unifying mirror descent and dual averaging	6
Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming	6
On the effective Putinar’s Positivstellensatz and moment approximation	6
A Lagrange–Newton algorithm for sparse nonlinear programming	6
Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry	6
A robust approach to warped Gaussian process-constrained optimization	5
On the computation of equilibria in monotone and potential stochastic hierarchical games	5
On the implementation and strengthening of intersection cuts for QCQPs	5
On a multistage discrete stochastic optimization problem with stochastic constraints and nested sampling	5
Idealness of k-wise intersecting families	5
A trust region method for noisy unconstrained optimization	5
Existence of efficient and properly efficient solutions to problems of constrained vector optimization	5
Convex generalized Nash equilibrium problems and polynomial optimization	5
Decomposition of arrow type positive semidefinite matrices with application to topology optimization	5
Complexity of linear relaxations in integer programming	5
Revisiting augmented Lagrangian duals	5
Box-total dual integrality, box-integrality, and equimodular matrices	5
A primal–dual algorithm for risk minimization	5
Riemannian Optimization via Frank-Wolfe Methods	5
Decreasing minimization on M-convex sets: background and structures	5
A semismooth Newton based augmented Lagrangian method for nonsmooth optimization on matrix manifolds	5
Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm	5
Connecting optimization with spectral analysis of tri-diagonal matrices	5
A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models	5
Sampling Kaczmarz-Motzkin method for linear feasibility problems: generalization and acceleration	5
Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry	5
Global optimization using random embeddings	5
A decomposition method for distributionally-robust two-stage stochastic mixed-integer conic programs	5
Extended formulations from communication protocols in output-efficient time	5
A solution framework for linear PDE-constrained mixed-integer problems	5
Dynamic probabilistic constraints under continuous random distributions	5
An exact penalty approach for optimization with nonnegative orthogonality constraints	5
Compactness and convergence rates in the combinatorial integral approximation decomposition	5
Best approximation mappings in Hilbert spaces	5
Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse	5
An optimal gradient method for smooth strongly convex minimization	5
Semi-discrete optimal transport: hardness, regularization and numerical solution	5
General bounds for incremental maximization	5
A computational status update for exact rational mixed integer programming	5
Robust spectral risk optimization when the subjective risk aversion is ambiguous: a moment-type approach	4
Risk-neutral PDE-constrained generalized Nash equilibrium problems	4
Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization	4
A computational study of exact subgraph based SDP bounds for Max-Cut, stable set and coloring	4
Robust convex optimization: A new perspective that unifies and extends	4
Computation and efficiency of potential function minimizers of combinatorial congestion games	4
Adaptive Sampling line search for local stochastic optimization with integer variables	4
The price of anarchy in routing games as a function of the demand	4
Empowering the configuration-IP: new PTAS results for scheduling with setup times	4
On sample average approximation for two-stage stochastic programs without relatively complete recourse	4
Maximal quadratic-free sets	4
Zeroth-order optimization with orthogonal random directions	4
An exponential lower bound for Zadeh’s pivot rule	4
Stopping criteria for, and strong convergence of, stochastic gradient descent on Bottou-Curtis-Nocedal functions	4
Faster first-order primal-dual methods for linear programming using restarts and sharpness	4
Characterizing quasiconvexity of the pointwise infimum of a family of arbitrary translations of quasiconvex functions, with applications to sums and quasiconvex optimization	4
Sequence independent lifting for a set of submodular maximization problems	4
Popular branchings and their dual certificates	4
An $$O(s^r)$$-resolution ODE framework for understanding discrete-time algorithms and applications to the linear convergence of minimax problems	4
Fairness over time in dynamic resource allocation with an application in healthcare	4

Sparse representation of vectors in lattices and semigroups	4
Curiosities and counterexamples in smooth convex optimization	4
Further results on an abstract model for branching and its application to mixed integer programming	4
Sample average approximation with heavier tails I: non-asymptotic bounds with weak assumptions and stochastic constraints	4
Subregular recourse in nonlinear multistage stochastic optimization	4
SDP-quality bounds via convex quadratic relaxations for global optimization of mixed-integer quadratic programs	4
Quadratic optimization with switching variables: the convex hull for $$n=2$$	4
Finding stationary points on bounded-rank matrices: a geometric hurdle and a smooth remedy	4
About the complexity of two-stage stochastic IPs	4
Local convergence of tensor methods	4
Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates	4
Sum-of-squares chordal decomposition of polynomial matrix inequalities	4
Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis	4
Extended formulations for stable set polytopes of graphs without two disjoint odd cycles	3
Binary optimal control by trust-region steepest descent	3
Supermodularity and valid inequalities for quadratic optimization with indicators	3
Constructing lattice-free gradient polyhedra in dimension two	3
On the optimization landscape of tensor decompositions	3
Probability maximization via Minkowski functionals: convex representations and tractable resolution	3
Strongly stable C-stationary points for mathematical programs with complementarity constraints	3
An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization	3
A tight approximation algorithm for the cluster vertex deletion problem	3
Lipschitz modulus of linear and convex inequality systems with the Hausdorff metric	3
Approximate multi-matroid intersection via iterative refinement	3
An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint	3
Worst-case complexity of an SQP method for nonlinear equality constrained stochastic optimization	3
Closed convex sets with an open or closed Gauss range	3
Discrete optimization methods for group model selection in compressed sensing	3
Error bounds for inequality systems defining convex sets	3
Inequality constrained stochastic nonlinear optimization via active-set sequential quadratic programming	3
Steklov convexification and a trajectory method for global optimization of multivariate quartic polynomials	3
Decreasing minimization on M-convex sets: algorithms and applications	3
A unified concept of approximate and quasi efficient solutions and associated subdifferentials in multiobjective optimization	3
k-Point semidefinite programming bounds for equiangular lines	3
Optimization landscape of Tucker decomposition	3
A unified single-loop alternating gradient projection algorithm for nonconvex–concave and convex–nonconcave minimax problems	3
Newton acceleration on manifolds identified by proximal gradient methods	3
Node connectivity augmentation via iterative randomized rounding	3
Homogenization for polynomial optimization with unbounded sets	3
On the sensitivity of the optimal partition for parametric second-order conic optimization	3
The greedy strategy for optimizing the Perron eigenvalue	3
Lipschitz-like property relative to a set and the generalized Mordukhovich criterion	3
Subcontracting and lot-sizing with constant capacities	3
Decomposition of loosely coupled integer programs: a multiobjective perspective	3
Continuous cubic formulations for cluster detection problems in networks	3
A new integer programming formulation of the graphical traveling salesman problem	3
Approval-based apportionment	3
Subdifferential of the supremum function: moving back and forth between continuous and non-continuous settings	3
Duality for extended infinite monotropic optimization problems	3
Complexity of optimizing over the integers	3
Difference of convex algorithms for bilevel programs with applications in hyperparameter selection	3
Perturbed Fenchel duality and first-order methods	3
On standard quadratic programs with exact and inexact doubly nonnegative relaxations	3
The maximin support method: an extension of the D’Hondt method to approval-based multiwinner elections	3
Complete positivity and distance-avoiding sets	3
Optimal sampled-data controls with running inequality state constraints: Pontryagin maximum principle and bouncing trajectory phenomenon	3
K-adaptability in stochastic optimization	3
A technique for obtaining true approximations for k-center with covering constraints	3
Determination of convex functions via subgradients of minimal norm	3
A new perspective on low-rank optimization	2
Strong valid inequalities for a class of concave submodular minimization problems under cardinality constraints	2
Nonlinear acceleration of momentum and primal-dual algorithms	2
Performance guarantees of local search for minsum scheduling problems	2
A pessimistic bilevel stochastic problem for elastic shape optimization	2
Affine-invariant contracting-point methods for Convex Optimization	2
Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations	2
Approximation algorithms for the generalized incremental knapsack problem	2
Positivity certificates and polynomial optimization on non-compact semialgebraic sets	2
Recognizing pinch-graphic matroids	2
A combinatorial algorithm for computing the rank of a generic partitioned matrix with $$2 \times 2$$ submatrices	2
Set characterizations and convex extensions for geometric convex-hull proofs	2
Weak notions of nondegeneracy in nonlinear semidefinite programming	2
Absorption paths and equilibria in quitting games	2
Softmax policy gradient methods can take exponential time to converge	2
New metric properties for prox-regular sets	2
Sublinear circuits and the constrained signomial nonnegativity problem	2
Approximate and strategyproof maximin share allocation of chores with ordinal preferences	2
Limited-memory BFGS with displacement aggregation	2
Cutoff stability under distributional constraints with an application to summer internship matching	2
Sum of squares generalizations for conic sets	2
Recognizing even-cycle and even-cut matroids	2
Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints	2
Error bounds, facial residual functions and applications to the exponential cone	2
New valid inequalities and formulations for the static joint Chance-constrained Lot-sizing problem	2
Continuous facility location on graphs	2
Convergence rate of block-coordinate maximization Burer–Monteiro method for solving large SDPs	2
A proximal trust-region method for nonsmooth optimization with inexact function and gradient evaluations	2
Principled analyses and design of first-order methods with inexact proximal operators	2
Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings	2
New limits of treewidth-based tractability in optimization	2
On the convex hull of convex quadratic optimization problems with indicators	2
Breaking symmetries to rescue sum of squares in the case of makespan scheduling	2
Smoothed analysis for tensor methods in unsupervised learning	2
Convergence rates of the Heavy-Ball method under the Łojasiewicz property	2
Distributionally robust stochastic variational inequalities	2