search

chriscoey / MOIPajarito.jl

temporary development repo for Pajarito with MathOptInterface
Mozilla Public License 2.0
7 stars 1 forks source link

detect whether conic subproblem decomposes #28

Open chriscoey opened 2 years ago

chriscoey commented 2 years ago

when integer variables are fixed, it may be possible to solve multiple smaller conic subproblems and get cuts and partial solutions from each. can detect from the A_cont and G_cont whether it is possible to partition the variables.

chriscoey commented 2 years ago

Maybe can use https://juliagraphs.org/Graphs.jl/dev/pathing/#Graphs.connected_components to partition the variables