Some NP-complete problems in quadratic and nonlinear programming
Mathematical Programming: Series A and B
The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Chva´tal closures for mixed integer programming problems
Mathematical Programming: Series A and B
Cut-polytopes, Boolean quadratic polytopes and nonnegative quadratic pseudo-Boolean functions
Mathematics of Operations Research
Simplex-Like Trajectories on Quasi-Polyhedral Sets
Mathematics of Operations Research
A Polyhedral Approach for Nonconvex Quadratic Programming Problemswith Box Constraints
Journal of Global Optimization
An algorithmic analysis of multiquadratic and semidefinite programming problems
An algorithmic analysis of multiquadratic and semidefinite programming problems
On Nonconvex Quadratic Programming with Box Constraints
SIAM Journal on Optimization
Geometry of Cuts and Metrics
Hi-index | 0.00 |
This paper introduces two fundamental families of ‘quasi-polyhedra' — polyhedra with a countably infinite number of facets — that arise in the context of integer quadratic programming. It is shown that any integer quadratic program can be reduced to the minimisation of a linear function over a quasi-polyhedron in the first family. Some fundamental properties of the quasi-polyhedra are derived, along with connections to some other well-studied convex sets. Several classes of facet-inducing inequalities are also derived. Finally, extensions to the mixed-integer case are briefly examined.