Mathematical Programming: Series A and B
The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
The cut polytope and the Boolean quadric polytope
Discrete Mathematics
A direct active set algorithm for large sparse quadratic programs with simple bounds
Mathematical Programming: Series A and B
Annals of Operations Research
On affine scaling algorithms for nonconvex quadratic programming
Mathematical Programming: Series A and B
Cut-polytopes, Boolean quadratic polytopes and nonnegative quadratic pseudo-Boolean functions
Mathematics of Operations Research
Approximation algorithms for indefinite quadratic programming
Mathematical Programming: Series A and B
Laplacian eigenvalues and the maximum cut problem
Mathematical Programming: Series A and B
Solving the max-cut problem using eigenvalues
Discrete Applied Mathematics - Special volume on partitioning and decomposition in combinatorial optimization
SIAM Journal on Optimization
Semidefinite Programming Relaxation for NonconvexQuadratic Programs
Journal of Global Optimization
An algorithmic analysis of multiquadratic and semidefinite programming problems
An algorithmic analysis of multiquadratic and semidefinite programming problems
Operations Research Letters
Integer quadratic quasi-polyhedra
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
An exact solution method for unconstrained quadratic 0---1 programming: a geometric approach
Journal of Global Optimization
Hi-index | 0.00 |
We apply a linearization technique for nonconvex quadratic problemswith box constraints. We show that cutting plane algorithms can bedesigned to solve the equivalent problems which minimize alinear function over a convex region. We propose several classes ofvalid inequalities of the convex region which are closely related tothe Boolean quadric polytope.We also describe heuristic procedures for generating cutting planes.Results of preliminary computational experimentsshow that our inequalities generate a polytope whichis a fairly tight approximation of the convex region.