Buchumschlag

Sparsity and integrality gap transference bounds for integer programs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aliev, Iskander, Celaya, Marcel, Henk, Martin
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control 90C10, 52C07, 11H31
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Subgradient Regularization: A Descent-Oriented Subgradient Method for Nonsmooth Optimization
von: Li, Hanyang, et al.
Veröffentlicht: (2025)

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

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

Semigroups of Integer Points in Convex Cones
von: Blekherman, Grigoriy, et al.
Veröffentlicht: (2025)

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

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

Lower bounds and integrality gaps in simplicial decomposition
von: Ellison, Matthew
Veröffentlicht: (2024)

Packing minima of convex bodies
von: Han, Mei, et al.
Veröffentlicht: (2026)

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

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
von: Chagas, Vítor Gomes, et al.
Veröffentlicht: (2026)

Linear Threshold for Oertel's Conjecture on the Mixed-Integer Volume
von: Cheng, Hongyu, et al.
Veröffentlicht: (2026)

Average-case thresholds for exact regularization of linear programs
von: Friedlander, Michael P., et al.
Veröffentlicht: (2025)

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

Sharp bounds in perturbed smooth optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
von: Mukherjee, Chirantan
Veröffentlicht: (2025)

On the growth of nonconvex functionals at strict local minimizers
von: Corella, Alberto Domínguez, et al.
Veröffentlicht: (2024)

The Least Singular Value Function in Variational Analysis
von: Jelitte, Mario, et al.
Veröffentlicht: (2025)

High-precision linear minimization is no slower than projection
von: Woodstock, Zev
Veröffentlicht: (2025)

An interior-point trust-region method for nonsmooth regularized bound-constrained optimization
von: Leconte, Geoffroy, et al.
Veröffentlicht: (2024)

On the existence and the stability of solutions in nonconvex vector optimization
von: Van Nghi, Tran, et al.
Veröffentlicht: (2025)

Approximate optimality conditions and sensitivity analysis in nearly convex optimization
von: Van Tuyen, Nguyen, et al.
Veröffentlicht: (2024)

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

Convex quadratic sets and the complexity of mixed integer convex quadratic programming
von: Del Pia, Alberto
Veröffentlicht: (2023)

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

Exact augmented Lagrangian duality for mixed integer convex optimization
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2022)

Outer approximations of core points for integer programming
von: Shahverdi, Naghmeh, et al.
Veröffentlicht: (2020)

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

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

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

Non-facial exposedness of copositive cones over symmetric cones
von: Nishijima, Mitsuhiro, et al.
Veröffentlicht: (2024)

Finding directional stationary points of DC programs
von: Thi, Hoai An Le, et al.
Veröffentlicht: (2026)

Fast convergence of Frank-Wolfe algorithms on polytopes
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

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

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
von: Mexi, Gioni, et al.
Veröffentlicht: (2025)

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

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
von: Halbig, Katrin, et al.
Veröffentlicht: (2024)

Duality Theory on Vector Spaces
von: Van Cuong, Dang, et al.
Veröffentlicht: (2023)

On second-order variational analysis of variational convexity of prox-regular functions
von: Gfrerer, Helmut
Veröffentlicht: (2024)

Regular Subgradients of Marginal Functions with Applications to Calculus and Bilevel Programming
von: Hai, Le Phuoc, et al.
Veröffentlicht: (2024)