<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body text="#000000" bgcolor="#FFFFFF">
<div class="moz-cite-prefix">Paul,<br>
<br>
There are some decomposition tools in Coin which may help. If you
send me an example, I can see what work would be needed.<br>
<br>
John Forrest<br>
On 24/06/16 16:01, Paul Fenton wrote:<br>
</div>
<blockquote
cite="mid:DM2PR0301MB0687320D47A9C6B8348778C3AF2E0@DM2PR0301MB0687.namprd03.prod.outlook.com"
type="cite">
<meta http-equiv="Context-Type" content="text/html;
charset=iso-8859-1">
<div id="divtagdefaultwrapper">
<p>Hi Everyone,</p>
<p><br>
</p>
<p>This is my first post on the CBC mailing list. I have been
using the CBC command line tool for the past two years with
great success <span id="ms-rterangepaste-start"></span><span>(v2.7.7
- AMPL build but using GMPL)</span><span
id="ms-rterangepaste-end"></span>. Thanks to everyone who
has contributed to this open source project!</p>
<p><br>
</p>
<p>Within my MIP model, there is a specific index, where for
each different value of this index, there is an entirely
separable subproblem, with no shared decision variables or
constraints. It is desirable for me to package them all up as
one model to save on coding overhead.</p>
<p><br>
</p>
<p>The problem is, my data sets have grown to the point where my
full problem now has hundreds of sub-problems. It seems that
as the number of sub problems grows, the time taking to solve
is highly non-linear and becoming hard to wait for.</p>
<p><br>
</p>
<p>My fallback solution is to send each sub-problem to CBC in
series, and collect the outputs together, but I was hoping
someone may be able to suggest a simple command line option to
help CBC "see" the problem separability.</p>
<p><br>
</p>
<p>I appreciate any help anyone can provide on this topic, and
am available to provide more detail or an example file if it
would be helpful.</p>
<p><br>
</p>
<p>Thanks,</p>
<p><br>
</p>
<p>Paul</p>
</div>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Clp mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/clp">http://list.coin-or.org/mailman/listinfo/clp</a>
</pre>
</blockquote>
<br>
</body>
</html>