Imagen de Portada

Efficient Primal Heuristics for Mixed Binary Quadratic Programs Using Suboptimal Rounding Guidance

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Huang, Weimin, Isenberg, Natalie M., Drgona, Jan, Vrabie, Draguna L, Dilkina, Bistra
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

ML-Guided Primal Heuristics for Mixed Binary Quadratic Programs
por: Huang, Weimin, et al.
Publicado: (2026)

Efficient Gradient-Based Optimization for Joint Layout Design and Control of Wind Turbines
por: Kotary, James, et al.
Publicado: (2025)

Learning Backdoors for Mixed Integer Linear Programs with Contrastive Learning
por: Cai, Junyang, et al.
Publicado: (2024)

Multi-task Representation Learning for Mixed Integer Linear Programming
por: Cai, Junyang, et al.
Publicado: (2024)

Learning to Solve Constrained Bilevel Control Co-Design Problems
por: Kotary, James, et al.
Publicado: (2025)

Distributional MIPLIB: a Multi-Domain Library for Advancing ML-Guided MILP Methods
por: Huang, Weimin, et al.
Publicado: (2024)

Balans: Multi-Armed Bandits-based Adaptive Large Neighborhood Search for Mixed-Integer Programming Problem
por: Cai, Junyang, et al.
Publicado: (2024)

Machine Learning Guided Optimal Transmission Switching to Mitigate Wildfire Ignition Risk
por: Huang, Weimin, et al.
Publicado: (2025)

A Hybrid Perspective on Suboptimal Mixed-Integer Quadratic Programming
por: Fina, Luke, et al.
Publicado: (2025)

A Robust, Efficient Predictive Safety Filter
por: Cortez, Wenceslao Shaw, et al.
Publicado: (2023)

GPU-Accelerated Primal Heuristics for Mixed Integer Programming
por: Çördük, Akif, et al.
Publicado: (2025)

Learning to Optimize for Mixed-Integer Non-linear Programming with Feasibility Guarantees
por: Tang, Bo, et al.
Publicado: (2024)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
por: Huang, Yicheng, et al.
Publicado: (2024)

Parametric Region Search: A Mixed-Integer Bilevel Optimization Problem Primal Heuristic
por: Tsai, Meng-Lin, et al.
Publicado: (2026)

Neural Lyapunov Differentiable Predictive Control
por: Mukherjee, Sayak, et al.
Publicado: (2022)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
por: Arrizabalaga, Jon, et al.
Publicado: (2026)

Objective Coefficient Rounding and Almost Symmetries in Binary Programs
por: Kuzinowicz, Dominik, et al.
Publicado: (2025)

Differentiable Predictive Control for Large-Scale Urban Road Networks
por: Tumu, Renukanandan, et al.
Publicado: (2024)

RiNNAL+: a Riemannian ALM Solver for SDP-RLT Relaxations of Mixed-Binary Quadratic Programs
por: Hou, Di, et al.
Publicado: (2025)

An Alternating Primal Heuristic for Nonconvex MIQCQP with Dynamic Convexification and Parallel Local Branching
por: Dai, Yongzheng, et al.
Publicado: (2026)

Smoothing Binary Optimization: A Primal-Dual Perspective
por: Liu, Wenbo, et al.
Publicado: (2025)

Online Inference of Constrained Optimization: Primal-Dual Optimality and Sequential Quadratic Programming
por: Gao, Yihang, et al.
Publicado: (2025)

Bilevel Mixed-Integer Linear Program with Binary Tender
por: Zhou, Bo, et al.
Publicado: (2025)

Efficient Digital Quadratic Unconstrained Binary Optimization Solvers for SAT Problems
por: Fong, Robert Simon, et al.
Publicado: (2024)

A Fast and Effective Breakpoints Heuristic Algorithm for the Quadratic Knapsack Problem
por: Hochbaum, Dorit S., et al.
Publicado: (2024)

A Time-certified Predictor-corrector IPM Algorithm for Box-QP
por: Wu, Liang, et al.
Publicado: (2025)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
por: Ou, Zichong, et al.
Publicado: (2023)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
por: Liao, Feng-Yi, et al.
Publicado: (2023)

Machine Learning for Optimization-Based Separation of Mixed-Integer Rounding Cuts
por: Guaje, Oscar, et al.
Publicado: (2024)

Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
por: Dedeoglu, Muge, et al.
Publicado: (2025)

A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization
por: Li, Honglu, et al.
Publicado: (2024)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
por: Melcher, Cody, et al.
Publicado: (2025)

Efficient Nonlinear MPC by Leveraging LPV Embedding and Sequential Quadratic Programming
por: Karachalios, Dimitrios S., et al.
Publicado: (2024)

Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
por: Lu, Cheng, et al.
Publicado: (2025)

Stochastic Quadratic Dynamic Programming
por: Guigues, Vincent, et al.
Publicado: (2025)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
por: Bousselmi, Nizar, et al.
Publicado: (2024)

A Sequential Benders-based Mixed-Integer Quadratic Programming Algorithm and Its Implementation in the CAMINO Toolbox
por: Ghezzi, Andrea, et al.
Publicado: (2024)

On Suboptimal Safety-Critical Tracking Controller Design
por: Batmani, Yazdan, et al.
Publicado: (2025)

Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs
por: Chen, Ziang, et al.
Publicado: (2024)

A Hybrid Relaxation-Heuristic Framework for Solving MIP with Binary Variables
por: Wang, Zayn
Publicado: (2026)