Highly Influenced

# The indefinite zero-one quadratic problem

@article{Carter1984TheIZ, title={The indefinite zero-one quadratic problem}, author={Michael W. Carter}, journal={Discrete Applied Mathematics}, year={1984}, volume={7}, pages={23-44} }

- Published 1984 in Discrete Applied Mathematics
DOI:10.1016/0166-218X(84)90111-2

A method is described for transforming an indefinite O-1 quadratic programming problem into an equivalent positive definite problem of precisely the same size. Several variations of the basic transformation are incorporated in a branch and bound algorithm. This technique is combined with a system of analytical bounds on the variables. Computational results on several hundred random test problems with up to 30 variables demonstrate that the (polynomial bounded) transformation together with theâ€¦Â CONTINUE READING