Imagen de Portada

Sparsity and integrality gap transference bounds for integer programs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Aliev, Iskander, Celaya, Marcel, Henk, Martin
Formato:	Preprint
Publicado:	2023
Materias:	Optimization and Control 90C10, 52C07, 11H31
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On Tail Decay and Moment Estimates of a Condition Number for Random Linear Conic Systems
por: Cheung, Dennis, et al.
Publicado: (2003)

Subgradient Regularization: A Descent-Oriented Subgradient Method for Nonsmooth Optimization
por: Li, Hanyang, et al.
Publicado: (2025)

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

Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
por: Long, V. S. T., et al.
Publicado: (2025)

Semigroups of Integer Points in Convex Cones
por: Blekherman, Grigoriy, et al.
Publicado: (2025)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
por: Nikolaev, Andrei V., et al.
Publicado: (2022)

A Level Set Method with Secant Iterations for the Least-Squares Constrained Nuclear Norm Minimization
por: Ma, Chiyu, et al.
Publicado: (2026)

Lower bounds and integrality gaps in simplicial decomposition
por: Ellison, Matthew
Publicado: (2024)

Packing minima of convex bodies
por: Han, Mei, et al.
Publicado: (2026)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
por: Xiaoyu, Luo, et al.
Publicado: (2024)

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
por: Chagas, Vítor Gomes, et al.
Publicado: (2026)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
por: Cheng, Hongyu, et al.
Publicado: (2026)

Average-case thresholds for exact regularization of linear programs
por: Friedlander, Michael P., et al.
Publicado: (2025)

Second-order cone programming for distributionally robust compliance optimization of trusses considering input distribution uncertainty
por: Fujiyama, Takumi, et al.
Publicado: (2025)

Sharp bounds in perturbed smooth optimization
por: Spokoiny, Vladimir
Publicado: (2025)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
por: Mukherjee, Chirantan
Publicado: (2025)

On the growth of nonconvex functionals at strict local minimizers
por: Corella, Alberto Domínguez, et al.
Publicado: (2024)

The Least Singular Value Function in Variational Analysis
por: Jelitte, Mario, et al.
Publicado: (2025)

High-precision linear minimization is no slower than projection
por: Woodstock, Zev
Publicado: (2025)

An interior-point trust-region method for nonsmooth regularized bound-constrained optimization
por: Leconte, Geoffroy, et al.
Publicado: (2024)

On the existence and the stability of solutions in nonconvex vector optimization
por: Van Nghi, Tran, et al.
Publicado: (2025)

Approximate optimality conditions and sensitivity analysis in nearly convex optimization
por: Van Tuyen, Nguyen, et al.
Publicado: (2024)

Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
por: Geremew, W., et al.
Publicado: (2026)

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
por: Del Pia, Alberto
Publicado: (2023)

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

Exact augmented Lagrangian duality for mixed integer convex optimization
por: Bhardwaj, Avinash, et al.
Publicado: (2022)

Outer approximations of core points for integer programming
por: Shahverdi, Naghmeh, et al.
Publicado: (2020)

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

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

Linearly-exponential checking is enough for the Lonely Runner Conjecture and some of its variants
por: Malikiosis, Romanos Diogenes, et al.
Publicado: (2024)

Non-facial exposedness of copositive cones over symmetric cones
por: Nishijima, Mitsuhiro, et al.
Publicado: (2024)

Finding directional stationary points of DC programs
por: Thi, Hoai An Le, et al.
Publicado: (2026)

Fast convergence of Frank-Wolfe algorithms on polytopes
por: Wirth, Elias, et al.
Publicado: (2024)

A three-term Polak-Ribière-Polyak conjugate gradient method for vector optimization
por: Lin, Guangxuan, et al.
Publicado: (2025)

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
por: Mexi, Gioni, et al.
Publicado: (2025)

Stable formulations for the Capacitated Facility Location Problem with Customer Preferences
por: Domínguez, Concepción, et al.
Publicado: (2025)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
por: Halbig, Katrin, et al.
Publicado: (2024)

Duality Theory on Vector Spaces
por: Van Cuong, Dang, et al.
Publicado: (2023)

On second-order variational analysis of variational convexity of prox-regular functions
por: Gfrerer, Helmut
Publicado: (2024)

Regular Subgradients of Marginal Functions with Applications to Calculus and Bilevel Programming
por: Hai, Le Phuoc, et al.
Publicado: (2024)