Extended Linear Formulation for Binary Quadratic Problems

Abstract

We propose and test a new linearisation technique for the Binary Quadratic Problems (BQPs). We computationally prove that the new formulation, called Extended Linear Formulation, can be effective for different classes of problems in practice. Our tests are based on two sets of classical BQPs from the literature, i.e., the Unconstrained BQP and the Maximum… (More)

Topics

4 Figures and Tables

Cite this paper

@inproceedings{Furini2013ExtendedLF, title={Extended Linear Formulation for Binary Quadratic Problems}, author={Fabio Furini and Emiliano Traversi}, year={2013} }