Extending a CIP framework to solve MIQCPs

  title={Extending a CIP framework to solve MIQCPs},
  author={Timo Berthold and Stefan Heinz and Stefan Vigerske},
This paper discusses how to build a solver for mixed integer quadratically constrained programs (MIQCPs) by extending a framework for constraint integer programming (CIP). The advantage of this approach is that we can utilize the full power of advanced MILP and CP technologies, in particular for the linear relaxation and the discrete components of the problem. We use an outer approximation generated by linearization of convex constraints and linear underestimation of nonconvex constraints to… CONTINUE READING
42 Citations
23 References
Similar Papers


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


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

Branching and 16 Timo Berthold

  • P. Belotti, J. Lee, L. Liberti, F. Margot, A. Wächter
  • Stefan Heinz, and Stefan Vigerske bounds…
  • 2009
Highly Influential
4 Excerpts

The MOSEK optimization tools manual

  • MOSEK Corporation
  • 6.0 ed.
  • 2009
1 Excerpt

Similar Papers

Loading similar papers…