Buchumschlag

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Qu, Zheng, Zeng, Tianyou, Lou, Yuchen
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control 90C20, 90C22, 90C26, 90C59
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
von: Yildirim, E. Alper
Veröffentlicht: (2025)

Separable QCQPs and Their Exact SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2026)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
von: Fujii, Koichi, et al.
Veröffentlicht: (2023)

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

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
von: Jung, Woosuk L., et al.
Veröffentlicht: (2023)

On the convexity for the range set of two quadratic functions
von: Nguyen, Huu-Quang, et al.
Veröffentlicht: (2025)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
von: Arima, Naohiko, et al.
Veröffentlicht: (2023)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
von: Arima, Naohiko, et al.
Veröffentlicht: (2024)

Beyond binarity: Semidefinite programming for ternary quadratic problems
von: de Meijer, Frank, et al.
Veröffentlicht: (2026)

Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming
von: Anstreicher, Kurt M., et al.
Veröffentlicht: (2025)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
von: Göß, Adrian
Veröffentlicht: (2026)

Tight Semidefinite Relaxations for Verifying Robustness of Neural Networks
von: Azuma, Godai, et al.
Veröffentlicht: (2025)

Projection, Degeneracy, and Singularity Degree for Spectrahedra
von: Im, Haesol, et al.
Veröffentlicht: (2024)

Parabolic Approximation & Relaxation for MINLP
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron
von: Cifuentes, Diego, et al.
Veröffentlicht: (2026)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs
von: Huang, Queenie Yingkun, et al.
Veröffentlicht: (2024)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
von: Guo, Feng, et al.
Veröffentlicht: (2024)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
von: Wang, Jie
Veröffentlicht: (2024)

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

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
von: Slot, Lucas, et al.
Veröffentlicht: (2024)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
von: Slot, Lucas
Veröffentlicht: (2021)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
von: Marumo, Hiroki, et al.
Veröffentlicht: (2024)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

A minimal face constant rank constraint qualification for reducible conic programming
von: Andreani, Roberto, et al.
Veröffentlicht: (2023)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

Kinetic description and convergence analysis of genetic algorithms for global optimization
von: Borghi, Giacomo, et al.
Veröffentlicht: (2023)

A study of column generation embedded in scalarization methods for the bi-objective cutting stock problem
von: Borges, Jennifer C., et al.
Veröffentlicht: (2026)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
von: Rothschild, Jacob H.
Veröffentlicht: (2024)

On the Convexity of the Solution Set of Linear Complementarity Problem over Tensor Spaces
von: Sharma, Sonali, et al.
Veröffentlicht: (2026)

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

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
von: Bednarczuk, Ewa M., et al.
Veröffentlicht: (2024)

New results on the local-nonglobal minimizers of the generalized trust-region subproblem
von: Ai, Wenbao, et al.
Veröffentlicht: (2024)

Hidden convexity of quadratic systems and its application to quadratic programming
von: Huy, Nguyen Quang, et al.
Veröffentlicht: (2026)