[Cbc] Fwd: please help
Christos
chtsolak at gmail.com
Fri Oct 5 12:09:36 EDT 2012
Do you mean that i should include these words in the command /const char
* argv2[]={"DAS","-solve","-quit"}; ?
/(Don't shoot, i am inexperienced)/
/
On 5/10/2012 19:07, Haroldo Santos wrote:
> Some options may accelerate (or slowdown) a lot. Heuristics usually
> have a huge impact on the solution time. Try including
>
> cbc air04.mps.gz passF 100 solve
>
> Also, if you to not need the optimality proof you can disable cuts
>
> cbc air04.mps.gz passF 100 cuts off solve
>
> []'s
>
> On Fri, Oct 5, 2012 at 5:20 AM, Christos <chtsolak at gmail.com
> <mailto:chtsolak at gmail.com>> wrote:
>
> 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
>>
>
>
>
>
> --
> =============================================================
> 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/2716bef7/attachment-0001.html>
More information about the Cbc
mailing list