An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
type: Item
instance of: scholarly article
title: An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
zbMATH Open document ID: 1205.90200
author: Cheng Lu
author: Zhenbo Wang
author: Wenxun Xing
published in: Journal of Global Optimization
publication date: 2010-12-01T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5822017
zbMATH Keywords: spectral decomposition
MaRDI profile type: Publication
full work available at URL: s10898-009-9504-1
OpenAlex ID: W2152442947
cites work: A polynomial case of unconstrained zero-one quadratic optimization
cites work: Reverse search for enumeration
cites work: Canonical dual approach to solving 0-1 quadratic programming problems
cites work: Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
cites work: Solutions and optimality criteria to box constrained nonconvex minimization problems
cites work: Geometric nonlinearity: potential energy, complementary energy, and the gap function
cites work: Q4198056
cites work: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
cites work: Maximally Robust Controllers for Multivariable Systems
cites work: On the Gap Between the Complex Structured Singular Value and Its Convex Upper Bound
cites work: New bounds on the unconstrained quadratic integer programming problem
cites work: SDP relaxations in combinatorial optimization from a Lagrangian viewpoint.
cites work: On the gap between the quadratic integer programming problem and its semidefinite relaxation
cites work: Computational aspects of a branch and bound algorithm for quadratic zero- one programming
cites work: Global extremal conditions for multi-integer quadratic programming
DOI: 10.1007/S10898-009-9504-1
description: scientific article; zbMATH DE number 5822017