Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Maximally Robust Controllers for Multivariable Systems
SIAM Journal on Control and Optimization
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
On the gap between the quadratic integer programming problem and its semidefinite relaxation
Mathematical Programming: Series A and B
On the Gap Between the Complex Structured Singular Value and Its Convex Upper Bound
SIAM Journal on Control and Optimization
New bounds on the unconstrained quadratic integer programming problem
Journal of Global Optimization
Canonical dual approach to solving the maximum cut problem
Journal of Global Optimization
Hi-index | 0.00 |
This paper presents an improved lower bound and an approximation algorithm based on spectral decomposition for the binary constrained quadratic programming problem. To decompose spectrally the quadratic matrix in the objective function, we construct a low rank problem that provides a lower bound. Then an approximation algorithm for the binary quadratic programming problem together with a worst case performance analysis for the algorithm is provided.