Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Global Optimization"
DOI: 10.1007/s10898-017-0591-0
Abstract: We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP) which arises in various real-life fields. We propose a novel approach of getting quadratic convex reformulation (QCR) for this class of optimization problem.… read more here.
Keywords: programming; constrained quadratic; binary quadratically; quadratically constrained ... See more keywords
Structured linear reformulation of binary quadratically constrained quadratic programs
Sign Up to like & getrecommendations! Published in 2020 at "Optimization Letters"
DOI: 10.1007/s11590-018-1361-8
Abstract: This paper presents a new linear reformulation to convert a binary quadratically constrained quadratic program into a 0–1 mixed integer linear program. By exploiting the symmetric structure of the quadratic terms embedded in the objective… read more here.
Keywords: linear reformulation; binary quadratically; constrained quadratic; structured linear ... See more keywords