Skip to content
This repository has been archived by the owner on Mar 17, 2024. It is now read-only.

Enhancement for MIQCP cone disaggregation #11

Open
kaarthiksundar opened this issue Aug 4, 2015 · 0 comments
Open

Enhancement for MIQCP cone disaggregation #11

kaarthiksundar opened this issue Aug 4, 2015 · 0 comments

Comments

@kaarthiksundar
Copy link
Contributor

The cone disaggregation is now implemented in CPLEX 12.6.2 i.e., they take in constraints of the form $\sum x_i^2 <= x_0$ and do the disaggregation by introducing additional variables as a part of the presolve; after that, the outer approximation is performed if we want CPLEX to do so by using an "MIP strategy switch (2 does outer approximation)" (http://www-01.ibm.com/support/knowledgecenter/SSSA5P_12.6.2/ilog.odms.cplex.help/CPLEX/Parameters/topics/MIQCPStrat.html). JuMPChance could be modified to give the constraint in this form (The Reformulate option is the only one needed, CPLEX can do the cuts).

Also, check Slide 37 in the following link: http://www.slideshare.net/IBMOptimization/euro-2015-nodet

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant