[Cbc] Fwd: please help
Christos
chtsolak at gmail.com
Fri Oct 5 04:20:35 EDT 2012
Thank you for your suggestion, i will check it and let you know.
But i think the problem is elsewhere.
When i solve the same problem with gams via cbc solver it takes 30-60
seconds, and not 60 minutes!
Why?
On 4/10/2012 17:57, Haroldo Santos wrote:
> On Thu, Oct 4, 2012 at 6:41 AM, Christos <chtsolak at gmail.com
> <mailto:chtsolak at gmail.com>> wrote:
>
> I am asking you because i have a big problem. With very small
> alteration in data operation time goes from 9' to 65' !!!
>
> This is expected when solving Integer Programs if you are willing to
> proof the optimality.
> One thing you can do to exit more quickly, if you do not need the
> optimal solution (a good one may be enough), is to force the solver to
> quit after finding some solutions with the maxSolutions paramater.
>
>
> Any recommendations on the way i solve the model?
> Do you think that the above times are normal for such a model?
>
>
>
> -------- Original Message --------
> Subject: please help
> Date: Wed, 03 Oct 2012 13:13:03 +0300
> From: Christos <chtsolak at gmail.com> <mailto:chtsolak at gmail.com>
> To: cbc at list.coin-or.org <mailto:cbc at list.coin-or.org>
> <cbc at list.coin-or.org> <mailto:cbc at list.coin-or.org>
>
>
>
> Hi all,
>
> i am a student in the final phase of the Milp model which i want
> to solve.
>
> So, i have a milp model
> columns: 46614
> integers: 12540 (binary)
> rows: 40842
> nonzeros:117823
>
> I tried these simple methods
> 1.
> /solver1.loadProblem(numcols, numrows, start, index, value, collb,
> colub, obj, rowlb, rowub);
> solver1.initialSolve();
> solver1.branchAndBound() ;/
> 2.
> /solver1.loadProblem(numcols, numrows, start, index, value, collb,
> colub, obj, rowlb, rowub);
> CbcModel model(solver1);
> CbcMain0(model);
> const char * argv2[]={"DAS","-solve","-quit"}; /-> _i don't know
> what this do._/
> CbcMain1(3,argv2,model);
>
> /Since i am an amateur, can you help me?
> What method should i use to solve the model? 1,2 or something else?
> Any recommendations?
>
> The 1st takes an hour and stops.
> The 2nd takes either 8' or 35' depending on the data.
>
> Your help is much appreciated.
>
> Christos
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org <mailto:Cbc at list.coin-or.org>
> http://list.coin-or.org/mailman/listinfo/cbc
>
>
>
>
> --
> =============================================================
> Haroldo Gambini Santos
> Computing Department - Universidade Federal de Ouro Preto - UFOP
> email: haroldo [at ] iceb.ufop.br <http://iceb.ufop.br>
> home/research page: www.decom.ufop.br/haroldo/
> <http://www.decom.ufop.br/haroldo/>
>
> "Computer science is no more about computers than astronomy
> is about telescopes." Edsger Dijkstra
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20121005/23c1f3d8/attachment.html>
More information about the Cbc
mailing list