Hi Terry,<br><br>While I'm far from an expert, I remember that the "repeat.cpp" example (<a href="https://projects.coin-or.org/Cbc/browser/stable/2.7/Cbc/examples/repeat.cpp">https://projects.coin-or.org/Cbc/browser/stable/2.7/Cbc/examples/repeat.cpp</a>) essentially does this. I believe it repeatedly finds the optimal solution and then adds a cut to remove it, so that you end up with the 20 "best" solutions. Hope that helps you.<br>
<br>Cheers,<br><br>Ed<br><br><div class="gmail_quote">On 13 June 2011 11:08, Terry <span dir="ltr"><<a href="mailto:maillst@aol.com">maillst@aol.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
<br>
CBC will find an optimal solution to my IP problem. Now I want the "next" optimal solution. That is, I want to make the previous solution infeasible and run CBC again to find another solution.<br>
<br>
Here's an example I'm working with:<br>
<br>
Minimize<br>
x1 + x2 + x3 + x4<br>
Subject To<br>
5 x1 + 5 x2 >= 10<br>
7 x3 + 14 x4 >= 21<br>
Integers<br>
x1<br>
x2<br>
x3<br>
x4<br>
End<br>
<br>
<br>
Optimal - objective value 4.00000000<br>
0 x1 2 1<br>
1 x2 0 1<br>
2 x3 1 1<br>
3 x4 1 1<br>
<br>
<br>
Can I add a constraint so that [2 0 1 1] is infeasible, but allows any other answer? I'm afraid this is a stupid question, but I don't see how to do it.<br>
<br>
Thanks.<br>
Terry<br>
<br>
<br>
<br>
_______________________________________________<br>
Cbc mailing list<br>
<a href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/cbc" target="_blank">http://list.coin-or.org/mailman/listinfo/cbc</a><br>
</blockquote></div><br>