Perspective Reformulations of Semicontinuous Quadratically Constrained Quadratic Programs
Xiaojin Zheng (),
Yutong Pan () and
Zhaolin Hu ()
Additional contact information
Xiaojin Zheng: School of Economics and Management, Tongji University, 200092 Shanghai, People’s Republic of China
Yutong Pan: School of Economics and Management, Tongji University, 200092 Shanghai, People’s Republic of China
Zhaolin Hu: School of Economics and Management, Tongji University, 200092 Shanghai, People’s Republic of China
INFORMS Journal on Computing, 2021, vol. 33, issue 1, 163-179
Abstract:
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.
Keywords: semicontinuous variable; quadratically constrained quadratic program; perspective reformulation; semidefinite programming (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)
Downloads: (external link)
https://doi.org/10.1287/ijoc.2019.0925 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:33:y:2021:i:1:p:163-179
Access Statistics for this article
More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().