Image de couverture de livre

Sparsity and integrality gap transference bounds for integer programs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aliev, Iskander, Celaya, Marcel, Henk, Martin
Format:	Preprint
Publié:	2023
Sujets:	Optimization and Control 90C10, 52C07, 11H31
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
par: Cheung, Dennis, et autres
Publié: (2003)

Subgradient Regularization: A Descent-Oriented Subgradient Method for Nonsmooth Optimization
par: Li, Hanyang, et autres
Publié: (2025)

A fresh look into variational analysis of $\mathcal C^2$-partly smooth functions
par: Hang, Nguyen T. V., et autres
Publié: (2024)

Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
par: Long, V. S. T., et autres
Publié: (2025)

Semigroups of Integer Points in Convex Cones
par: Blekherman, Grigoriy, et autres
Publié: (2025)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
par: Nikolaev, Andrei V., et autres
Publié: (2022)

A Level Set Method with Secant Iterations for the Least-Squares Constrained Nuclear Norm Minimization
par: Ma, Chiyu, et autres
Publié: (2026)

Lower bounds and integrality gaps in simplicial decomposition
par: Ellison, Matthew
Publié: (2024)

Packing minima of convex bodies
par: Han, Mei, et autres
Publié: (2026)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
par: Xiaoyu, Luo, et autres
Publié: (2024)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
par: Chagas, Vítor Gomes, et autres
Publié: (2026)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
par: Cheng, Hongyu, et autres
Publié: (2026)

Second-order cone programming for distributionally robust compliance optimization of trusses considering input distribution uncertainty
par: Fujiyama, Takumi, et autres
Publié: (2025)

Average-case thresholds for exact regularization of linear programs
par: Friedlander, Michael P., et autres
Publié: (2025)

Sharp bounds in perturbed smooth optimization
par: Spokoiny, Vladimir
Publié: (2025)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
par: Mukherjee, Chirantan
Publié: (2025)

On the growth of nonconvex functionals at strict local minimizers
par: Corella, Alberto Domínguez, et autres
Publié: (2024)

The Least Singular Value Function in Variational Analysis
par: Jelitte, Mario, et autres
Publié: (2025)

High-precision linear minimization is no slower than projection
par: Woodstock, Zev
Publié: (2025)

An interior-point trust-region method for nonsmooth regularized bound-constrained optimization
par: Leconte, Geoffroy, et autres
Publié: (2024)

On the existence and the stability of solutions in nonconvex vector optimization
par: Van Nghi, Tran, et autres
Publié: (2025)

Approximate optimality conditions and sensitivity analysis in nearly convex optimization
par: Van Tuyen, Nguyen, et autres
Publié: (2024)

Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
par: Geremew, W., et autres
Publié: (2026)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
par: Del Pia, Alberto
Publié: (2023)

Exact augmented Lagrangian duality for mixed integer convex optimization
par: Bhardwaj, Avinash, et autres
Publié: (2022)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
par: Nill, Benjamin
Publié: (2024)

Outer approximations of core points for integer programming
par: Shahverdi, Naghmeh, et autres
Publié: (2020)

Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms
par: McRae, Andrew D.
Publié: (2024)

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
par: Lahiri, Somdeb
Publié: (2024)

Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
par: Malikiosis, Romanos Diogenes, et autres
Publié: (2024)

Non-facial exposedness of copositive cones over symmetric cones
par: Nishijima, Mitsuhiro, et autres
Publié: (2024)

Finding directional stationary points of DC programs
par: Thi, Hoai An Le, et autres
Publié: (2026)

Fast convergence of Frank-Wolfe algorithms on polytopes
par: Wirth, Elias, et autres
Publié: (2024)

A three-term Polak-Ribière-Polyak conjugate gradient method for vector optimization
par: Lin, Guangxuan, et autres
Publié: (2025)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
par: Mexi, Gioni, et autres
Publié: (2025)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
par: Domínguez, Concepción, et autres
Publié: (2025)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
par: Halbig, Katrin, et autres
Publié: (2024)

Duality Theory on Vector Spaces
par: Van Cuong, Dang, et autres
Publié: (2023)

On second-order variational analysis of variational convexity of prox-regular functions
par: Gfrerer, Helmut
Publié: (2024)

Regular Subgradients of Marginal Functions with Applications to Calculus and Bilevel Programming
par: Hai, Le Phuoc, et autres
Publié: (2024)