Semidefinite Approximation for Mixed Binary Quadratically Constrained Quadratic Programs

Motivated by applications in wireless communications, this paper develops semidefinite programming (SDP) relaxation techniques for some mixed binary quadratically constrained quadratic programs (MBQCQP) and analyzes their approximation performance. We consider both a minimization and a maximization...

Full description

Bibliographic Details

Published in:	SIAM journal on optimization Vol. 24; no. 3; pp. 1265 - 1293
Main Authors:	Xu, Zi, Hong, Mingyi, Luo, Zhi-Quan
Format:	Journal Article
Language:	English
Published:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2014
Subjects:	Approximation Computer engineering Quality of service Receivers & amplifiers Wireless communications
ISSN:	1052-6234, 1095-7189
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!