Cover Image

Exactness of the DNN Relaxation for Random Standard Quadratic Programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Chen, Xin
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Singleton Optimality in Standard Quadratic Programs with the GOE
by: Chen, Xin
Published: (2026)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)

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

On the Exactness of SDP Relaxation for Quadratic Assignment Problem
by: Ling, Shuyang
Published: (2024)

Exact Hull Reformulation for Quadratically Constrained Generalized Disjunctive Programs
by: Gusev, Sergey, et al.
Published: (2025)

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
by: Kojima, Masakazu, et al.
Published: (2025)

Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
by: Wang, Jiaqi, et al.
Published: (2026)

Parallel Sequential Quadratic Programming with Overlapping Graph Decomposition and Exact Augmented Lagrangian
by: Ni, Runxin, et al.
Published: (2024)

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations
by: Guedes-Ayala, Monse, et al.
Published: (2024)

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

Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
by: Zhang, Runyu, et al.
Published: (2026)

On a Family of Relaxed Gradient Descent Methods for Quadratic Minimization
by: MacDonald, Liam, et al.
Published: (2024)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
by: Guo, Cheng, et al.
Published: (2022)

Approximating Dispatchable Regions in Three-Phase Radial Networks with Conditions for Exact SDP Relaxation
by: Fang, Bohang, et al.
Published: (2025)

On Representing Convex Quadratically Constrained Quadratic Programs via Graph Neural Networks
by: Wu, Chenyang, et al.
Published: (2024)

MIP Relaxations in Factorable Programming
by: He, Taotao, et al.
Published: (2023)

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

Stochastic Quadratic Dynamic Programming
by: Guigues, Vincent, et al.
Published: (2025)

Ex Post Conditions for the Exactness of Optimal Power Flow Conic Relaxations
by: Lupien, Jean-Luc, et al.
Published: (2023)

Sparse Quadratically Constrained Quadratic Programming via Semismooth Newton Method
by: Li, Shuai, et al.
Published: (2025)

Reformulations of Quadratic Programs for Lipschitz Continuity
by: Agrawal, Devansh R., et al.
Published: (2025)

Scalable Global Optimization for AC-OPF via Quadratic Convex Relaxation and Branch-and-Bound
by: Iranpour, Mohammadreza, et al.
Published: (2025)

Solving Stengle's Example in Rational Arithmetic: Exact Values of the Moment-SOS Relaxations
by: Henrion, Didier
Published: (2025)

Feasibility Evaluation of Quadratic Programs for Constrained Control
by: Rousseas, Panagiotis, et al.
Published: (2025)

Inverse of the Gomory Corner Relaxation of Integer Programs
by: Lyu, George, et al.
Published: (2024)

Convexification of Multi-period Quadratic Programs with Indicators
by: Lee, Jisun, et al.
Published: (2024)

Automatic Generation of Explicit Quadratic Programming Solvers
by: Schaller, Maximilian, et al.
Published: (2025)

Differentiating Through a Quadratic Cone Program
by: Healey, Quill, et al.
Published: (2025)

Optimal Preconditioning for Online Quadratic Cone Programming
by: Kamath, Abhinav G., et al.
Published: (2025)

BORWin: Exact algorithm based on a Bi-Objective Relaxation for Window-constrained problems
by: Artigues, Christian, et al.
Published: (2026)

Constructing Tight Quadratic Relaxations for Global Optimization: II. Underestimating Difference-of-Convex (D.C.) Functions
by: Strahl, William R., et al.
Published: (2024)

Constructing Tight Quadratic Relaxations for Global Optimization: I. Outer-Approximating Twice-Differentiable Convex Functions
by: Strahl, William R., et al.
Published: (2024)

A Sequential Quadratic Programming Perspective on Optimal Control
by: Abhijeet, et al.
Published: (2025)

Polynomial Optimization Relaxations for Generalized Semi-Infinite Programs
by: Hu, Xiaomeng, et al.
Published: (2023)

A Sequential Quadratic Programming Perspective on Optimal Control
by: Abhijeet, et al.
Published: (2026)

LCQPow -- A Solver for Linear Complementarity Quadratic Programs
by: Hall, Jonas, et al.
Published: (2022)

Stochastic Sequential Quadratic Programming for Optimization with Functional Constraints
by: Sanyal, Panchajanya, et al.
Published: (2025)

Global and Robust Optimization for Non-Convex Quadratic Programs
by: Marousi, Asimina, et al.
Published: (2025)

A New Active Set Scheme for Quadratic Programing
by: Bagherpour, Negin, et al.
Published: (2024)

A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
by: Gilman, Kyle, et al.
Published: (2022)