Sparsity and integrality gap transference bounds for integer programs
Fuente:
arXiv
Guardado en:
| Autores principales: | Aliev, Iskander, Celaya, Marcel, Henk, Martin |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| 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)
por: Cheung, Dennis, et al.
Publicado: (2003)
Subgradient Regularization: A Descent-Oriented Subgradient Method for Nonsmooth Optimization
por: Li, Hanyang, et al.
Publicado: (2025)
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)
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)
por: Long, V. S. T., et al.
Publicado: (2025)
Semigroups of Integer Points in Convex Cones
por: Blekherman, Grigoriy, et al.
Publicado: (2025)
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)
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)
por: Ma, Chiyu, et al.
Publicado: (2026)
Lower bounds and integrality gaps in simplicial decomposition
por: Ellison, Matthew
Publicado: (2024)
por: Ellison, Matthew
Publicado: (2024)
Packing minima of convex bodies
por: Han, Mei, et al.
Publicado: (2026)
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)
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)
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)
por: Cheng, Hongyu, et al.
Publicado: (2026)
Average-case thresholds for exact regularization of linear programs
por: Friedlander, Michael P., et al.
Publicado: (2025)
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)
por: Fujiyama, Takumi, et al.
Publicado: (2025)
Sharp bounds in perturbed smooth optimization
por: Spokoiny, Vladimir
Publicado: (2025)
por: Spokoiny, Vladimir
Publicado: (2025)
A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
por: Mukherjee, Chirantan
Publicado: (2025)
por: Mukherjee, Chirantan
Publicado: (2025)
On the growth of nonconvex functionals at strict local minimizers
por: Corella, Alberto Domínguez, et al.
Publicado: (2024)
por: Corella, Alberto Domínguez, et al.
Publicado: (2024)
The Least Singular Value Function in Variational Analysis
por: Jelitte, Mario, et al.
Publicado: (2025)
por: Jelitte, Mario, et al.
Publicado: (2025)
High-precision linear minimization is no slower than projection
por: Woodstock, Zev
Publicado: (2025)
por: Woodstock, Zev
Publicado: (2025)
An interior-point trust-region method for nonsmooth regularized bound-constrained optimization
por: Leconte, Geoffroy, et al.
Publicado: (2024)
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)
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)
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)
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)
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)
por: Nill, Benjamin
Publicado: (2024)
Exact augmented Lagrangian duality for mixed integer convex optimization
por: Bhardwaj, Avinash, et al.
Publicado: (2022)
por: Bhardwaj, Avinash, et al.
Publicado: (2022)
Outer approximations of core points for integer programming
por: Shahverdi, Naghmeh, et al.
Publicado: (2020)
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)
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)
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)
por: Malikiosis, Romanos Diogenes, et al.
Publicado: (2024)
Non-facial exposedness of copositive cones over symmetric cones
por: Nishijima, Mitsuhiro, et al.
Publicado: (2024)
por: Nishijima, Mitsuhiro, et al.
Publicado: (2024)
Finding directional stationary points of DC programs
por: Thi, Hoai An Le, et al.
Publicado: (2026)
por: Thi, Hoai An Le, et al.
Publicado: (2026)
Fast convergence of Frank-Wolfe algorithms on polytopes
por: Wirth, Elias, et al.
Publicado: (2024)
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)
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)
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)
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)
por: Halbig, Katrin, et al.
Publicado: (2024)
Duality Theory on Vector Spaces
por: Van Cuong, Dang, et al.
Publicado: (2023)
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)
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)
por: Hai, Le Phuoc, et al.
Publicado: (2024)
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)