[Dip] non-empty intersection of column sets in subproblem
Shahin Gelareh
shahin.gelareh at gmail.com
Mon Oct 22 07:47:08 EDT 2012
hellp everybody
Imagine we have a set of constraints like "x_{ijk}+x_{kji}+x_{jki} =1
\forall i, j,\neq i , k\neq i,j" is left to be solved in teh subproblem.
this set does not show a block angular structure and cannot be easily
decomposed to different blocks.
I wonder if we set a block for every ijk, say subproblem_{123} ==>
{x_{123}+x_{321}+x_{231} =1}
and given that I do not receive any error message from Dip, how is that
managed in DIP, in general.
How do the blocks communicate for the shared columns, do they actually need
to communicate? how the contribution of the same column appearing in two or
more blocks is calculated.
thanks in advance
Shahin
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/dip/attachments/20121022/64ce0821/attachment.html>
More information about the Dip
mailing list