Theoretical and computational study of several linearisation techniques for binary quadratic problems
Sign Up to like & getrecommendations! Published in 2019 at "Annals of Operations Research"
DOI: 10.1007/s10479-018-3118-2
Abstract: We perform a theoretical and computational study of the classical linearisation techniques (LT) and we propose a new LT for binary quadratic problems (BQPs). We discuss the relations between the linear programming (LP) relaxations of… read more here.
Keywords: quadratic problems; theoretical computational; binary quadratic; computational study ... See more keywords