Cover Image

Conic formulation of QPCCs applied to truly sparse QPs

CC BY

Saved in:
Bibliographic Details
Main Authors: Immanuel M., Bomze, Bo, Peng
Format: Book
Language:English
Published: Springer 2023
Subjects:
quadratic optimization problems
completely positive reformulation
Online Access:https://link.springer.com/article/10.1007/s10589-022-00440-5
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7423
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-7423
record_format dspace
spelling oai:localhost:PNK-74232023-04-03T03:51:20Z Conic formulation of QPCCs applied to truly sparse QPs Immanuel M., Bomze Bo, Peng quadratic optimization problems completely positive reformulation CC BY 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. 2023-04-03T03:51:20Z 2023-04-03T03:51:20Z 2022 Book https://link.springer.com/article/10.1007/s10589-022-00440-5 https://dlib.phenikaa-uni.edu.vn/handle/PNK/7423 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic quadratic optimization problems
completely positive reformulation
spellingShingle quadratic optimization problems
completely positive reformulation
Immanuel M., Bomze
Bo, Peng
Conic formulation of QPCCs applied to truly sparse QPs
description CC BY
format Book
author Immanuel M., Bomze
Bo, Peng
author_facet Immanuel M., Bomze
Bo, Peng
author_sort Immanuel M., Bomze
title Conic formulation of QPCCs applied to truly sparse QPs
title_short Conic formulation of QPCCs applied to truly sparse QPs
title_full Conic formulation of QPCCs applied to truly sparse QPs
title_fullStr Conic formulation of QPCCs applied to truly sparse QPs
title_full_unstemmed Conic formulation of QPCCs applied to truly sparse QPs
title_sort conic formulation of qpccs applied to truly sparse qps
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s10589-022-00440-5
https://dlib.phenikaa-uni.edu.vn/handle/PNK/7423
_version_ 1762184302419771392
score 8.891695

Similar Items