A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables (Q1675255)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables |
scientific article |
Statements
A spatial branch-and-cut method for nonconvex QCQP with bounded complex variables (English)
0 references
27 October 2017
0 references
The authors develop a spatial branch-and-cut approach for nonconvex quadratically constrained quadratic programs with bounded complex variables. Linear valid inequalities are added at each node of the search tree to strengthen semidefinite programming relaxations. The authors apply the algorithm to solve the alternating current optimal power flow problem with complex variables as well as the box-constrained quadratic programming problem with real variables. Computational results are given.
0 references
quadratic programming problems
0 references
numerical examples
0 references
branch-and-cut approach
0 references
nonconvex
0 references
semidefinite programming
0 references
algorithm
0 references
optimal power flow problem
0 references
