Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs
Keyword(s):
We study perspective reformulations (PRs) of semicontinuous quadratically constrained quadratic programs (SQCQPs) in this paper. Based on perspective functions, we first propose a class of PRs for SQCQPs and discuss how to find the best PR in this class via strong duality and lifting techniques. We then study the properties of the PR class and relate them to alternative formulations that are used to derive lower bounds for SQCQPs. Finally, we embed the PR bounds in branch-and-bound algorithms and conduct computational experiments to illustrate the effectiveness of the proposed approach.
2005 ◽
Vol 103
(2)
◽
pp. 251-282
◽
2007 ◽
Vol 41
(3)
◽
pp. 320-341
◽
Keyword(s):
2005 ◽
Vol 22
(03)
◽
pp. 391-407
◽
2020 ◽
Vol 280
(1)
◽
pp. 46-58
◽
2005 ◽
Vol 10
(3)
◽
pp. 217-236
◽