On the copositive representation of binary and continuous nonconvex quadratic programs

@article{Burer2009OnTC,
  title={On the copositive representation of binary and continuous nonconvex quadratic programs},
  author={Samuel Burer},
  journal={Math. Program.},
  year={2009},
  volume={120},
  pages={479-495}
}
In this paper, we model any nonconvex quadratic program having a mix of binary and continuous variables as a linear program over the dual of the cone of copositive matrices. This result can be viewed as an extension of earlier separate results, which have established the copositive representation of a small collection of NP-hard problems. A simplification, which reduces the dimension of the linear conic program, and an extension to complementarity constraints are established, and computational… CONTINUE READING
Highly Influential
This paper has highly influenced 36 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.
139 Citations
19 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 139 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 19 references

Application of Semidefinite and Copositive Programming in Combinatorial Optimization

  • J. Povh
  • PhD thesis, University of Ljubljana,
  • 2006
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…