2022
DOI: 10.1007/s10589-022-00440-5
|View full text |Cite
|
Sign up to set email alerts
|

Conic formulation of QPCCs applied to truly sparse QPs

Abstract: We study (nonconvex) quadratic optimization problems with complementarity constraints, establishing an exact completely positive reformulation under—apparently new—mild conditions involving only the constraints, not the objective. Moreover, we also give the conditions for strong conic duality between the obtained completely positive problem and its dual. Our approach is based on purely continuous models which avoid any branching or use of large constants in implementation. An application to pursuing interpreta… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(1 citation statement)
references
References 39 publications
0
1
0
Order By: Relevance
“…Here, Equation ( 15) corresponds to a non-convex constraint, as it represents the contour of a cone due to the equality imposition [41].…”
Section: Conic Programming Applicationmentioning
confidence: 99%
“…Here, Equation ( 15) corresponds to a non-convex constraint, as it represents the contour of a cone due to the equality imposition [41].…”
Section: Conic Programming Applicationmentioning
confidence: 99%