Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2302.05930 · Mathematical Programming Computation

Globally solving concave quadratic programs via doubly nonnegative relaxation

Zheng Qu, Tianyou Zeng, Yuchen Lou

Published Apr 19, 2025• 1 citation
arXivHTMLPDF
DOI
10.1007/s12532-025-00279-x

Related papers

Globally solving nonconvex quadratic programming problems via completely positive programming

Jieqiu Chen, Samuel Burer

Mathematical Programming Computation•Nov 16, 2011•108 citations

On Approximation Algorithms for Concave Mixed-Integer Quadratic Programming

Alberto Del Pia

Lecture notes in computer science•Jan 1, 2016•4 citations

Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods

Pierre Bonami, Oktay Günlük, Jeff Linderoth

Mathematical Programming Computation•Feb 24, 2018•40 citations

On approximation algorithms for concave mixed-integer quadratic programming

Alberto Del Pia

Mathematical Programming•Jul 25, 2017•8 citations

Faster, but weaker, relaxations for quadratically constrained quadratic programs

Samuel Burer, Sunyoung Kim, Masakazu Kojima

Computational Optimization and Applications•Nov 7, 2013•15 citations

Semidefinite Programming Based Convex Relaxation for Nonconvex Quadratically Constrained Quadratic Programming

Rujun Jiang, Duan Li

Advances in intelligent systems and computing•Jun 14, 2019•3 citations