Imagen de Portada

GFORS: GPU-Accelerated First-Order Method with Randomized Sampling for Binary Integer Programs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wei, Ningji, Liang, Jiaming
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control 90C11, 90C30
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
por: Lapucci, Matteo, et al.
Publicado: (2024)

CatMADS: Mesh Adaptive Direct Search for constrained blackbox optimization with categorical variables
por: Audet, Charles, et al.
Publicado: (2025)

Surrogate-based categorical neighborhoods for mixed-variable blackbox optimization
por: Audet, Charles, et al.
Publicado: (2026)

Star Quasiconvexity: a Unified Approach for Linear Convergence of First-Order Methods Beyond Convexity
por: Khanh, Phan Quoc, et al.
Publicado: (2025)

Applying a Random-Key Optimizer on Mixed Integer Programs
por: Chaves, Antonio A., et al.
Publicado: (2026)

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
por: Kang, Sumin, et al.
Publicado: (2024)

Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
por: Burgard, Jan Pablo, et al.
Publicado: (2024)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
por: Chen, Kaihuang, et al.
Publicado: (2025)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
por: Aguirre, Jacob M., et al.
Publicado: (2025)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
por: Göß, Adrian
Publicado: (2026)

Parabolic Approximation & Relaxation for MINLP
por: Göß, Adrian, et al.
Publicado: (2024)

Exploiting Overlap Information in Chance-constrained Program with Random Right-hand Side
por: Lv, Wei, et al.
Publicado: (2024)

Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs
por: Kang, Sumin, et al.
Publicado: (2025)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
por: Kempke, Nils-Christian, et al.
Publicado: (2025)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
por: Xie, Yue, et al.
Publicado: (2025)

Augmentation approaches for Mixed Integer Programming
por: Puerto, Justo, et al.
Publicado: (2025)

Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints
por: Chen, Jiawei, et al.
Publicado: (2024)

Convexoid: A Minimal Theory of Conjugate Convexity
por: Wei, Ningji
Publicado: (2024)

Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
por: Lin, Zhenwei, et al.
Publicado: (2022)

Scaled Proximal Gradient Methods for Multiobjective Optimization: Improved Linear Convergence and Nesterov's Acceleration
por: Chen, Jian, et al.
Publicado: (2024)

Level Constrained First Order Methods for Function Constrained Optimization
por: Boob, Digvijay, et al.
Publicado: (2022)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
por: Gómez-Casares, Ignacio, et al.
Publicado: (2025)

A Gauge Set Framework for Flexible Robustness Design
por: Wei, Ningji, et al.
Publicado: (2025)

First-order Methods for Unconstrained Vector Optimization Problems: A Unified Majorization-Minimization Perspective
por: Chen, Jian, et al.
Publicado: (2024)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
por: Menickelly, Matt, et al.
Publicado: (2023)

Fixed Topology Minimum-Length Trees with Neighborhoods
por: Blanco, Víctor, et al.
Publicado: (2024)

Numerical Design of Optimized First-Order Algorithms
por: Kamri, Yassine, et al.
Publicado: (2025)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
por: Xie, Yue, et al.
Publicado: (2024)

A Globally Convergent Method for Computing B-stationary Points of Mathematical Programs with Equilibrium Constraints
por: Nurkanović, Armin, et al.
Publicado: (2025)

A Safe Approximation Based on Mixed-Integer Optimization for Non-Convex Distributional Robustness Governed by Univariate Indicator Functions
por: Dienstbier, Jana, et al.
Publicado: (2023)

Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
por: Burgard, Jan Pablo, et al.
Publicado: (2024)

Warm-starting outer approximation for parametrized convex MINLP
por: Tamm, Erik, et al.
Publicado: (2025)

Mixed-integer linearity in nonlinear optimization: a trust region approach
por: De Marchi, Alberto
Publicado: (2023)

Hybrid optimal control with mixed-integer Lagrangian methods
por: Nikitina, Viktoriya, et al.
Publicado: (2024)

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis
por: De Marchi, Alberto
Publicado: (2024)

Measure This, Not That: Optimizing the Cost and Model-Based Information Content of Measurements
por: Wang, Jialu, et al.
Publicado: (2024)

Memetic Differential Evolution Methods for Semi-Supervised Clustering
por: Mansueto, Pierluigi, et al.
Publicado: (2024)

The SCIP Optimization Suite 10.0
por: Hojny, Christopher, et al.
Publicado: (2025)

The SCIP Optimization Suite 9.0
por: Bolusani, Suresh, et al.
Publicado: (2024)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
por: de Roux, Daniel, et al.
Publicado: (2025)