Solvers Running Times
47 views
Skip to first unread message
ursula challita
May 22, 2012, 2:52:04 AM5/22/12
to AIMMS - The Modeling System
Hi all,
I am comparing solvers running times for different problems.
In a Binary Integer Problem, solver X had less running time.
For another Combinatorial Integer Proble, Solver Y had less running
Time.
How can I know which solver had a faster response? Is this difference
due to the nature of the problems or not necessary?
Thanks in advance,
Ursula
I am comparing solvers running times for different problems.
In a Binary Integer Problem, solver X had less running time.
For another Combinatorial Integer Proble, Solver Y had less running
Time.
How can I know which solver had a faster response? Is this difference
due to the nature of the problems or not necessary?
Thanks in advance,
Ursula
Luis Pinto
May 22, 2012, 8:35:34 AM5/22/12
to ai...@googlegroups.com
Hello Ursula,
I'd have to say its not an exact science.
I can give you some reference in terms of MIP's and LP's:
http://plato.asu.edu/bench.html
MIP's:
http://plato.asu.edu/ftp/milpc.html
LP's:
http://plato.asu.edu/ftp/lpfree.html
But it really does depend on the model you are testing and the instance.
Cheers,
Luis Pinto
www.unisoma.com.br
I'd have to say its not an exact science.
I can give you some reference in terms of MIP's and LP's:
http://plato.asu.edu/bench.html
MIP's:
http://plato.asu.edu/ftp/milpc.html
LP's:
http://plato.asu.edu/ftp/lpfree.html
But it really does depend on the model you are testing and the instance.
Cheers,
Luis Pinto
www.unisoma.com.br
--
You received this message because you are subscribed to the Google Groups "AIMMS - The Modeling System" group.
To post to this group, send email to ai...@googlegroups.com.
To unsubscribe from this group, send email to aimms+un...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/aimms?hl=en.
ursula challita
May 27, 2012, 12:34:51 PM5/27/12
to AIMMS - The Modeling System
Thanks a lot Luis :)
On May 22, 3:35 pm, Luis Pinto <luisf...@gmail.com> wrote:
> Hello Ursula,
>
> I'd have to say its not an exact science.
> I can give you some reference in terms of MIP's and LP's:http://plato.asu.edu/bench.html
>
> MIP's:http://plato.asu.edu/ftp/milpc.html
>
> LP's:http://plato.asu.edu/ftp/lpfree.html
>
> But it really does depend on the model you are testing and the instance.
>
> Cheers,
>
> Luis Pinto
>
> www.unisoma.com.br
>
>
> - Show quoted text -
On May 22, 3:35 pm, Luis Pinto <luisf...@gmail.com> wrote:
> Hello Ursula,
>
> I'd have to say its not an exact science.
> I can give you some reference in terms of MIP's and LP's:http://plato.asu.edu/bench.html
>
> MIP's:http://plato.asu.edu/ftp/milpc.html
>
> LP's:http://plato.asu.edu/ftp/lpfree.html
>
> But it really does depend on the model you are testing and the instance.
>
> Cheers,
>
> Luis Pinto
>
> www.unisoma.com.br
>
> On 22 May 2012 03:52, ursula challita <ursulachall...@gmail.com> wrote:
>
>
>
> > Hi all,
>
> > I am comparing solvers running times for different problems.
> > In a Binary Integer Problem, solver X had less running time.
> > For another Combinatorial Integer Proble, Solver Y had less running
> > Time.
>
> > How can I know which solver had a faster response? Is this difference
> > due to the nature of the problems or not necessary?
>
> > Thanks in advance,
> > Ursula
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "AIMMS - The Modeling System" group.
> > To post to this group, send email to ai...@googlegroups.com.
> > To unsubscribe from this group, send email to
> > aimms+un...@googlegroups.com.
> > For more options, visit this group at
> >http://groups.google.com/group/aimms?hl=en.- Hide quoted text -
>
>
>
> > Hi all,
>
> > I am comparing solvers running times for different problems.
> > In a Binary Integer Problem, solver X had less running time.
> > For another Combinatorial Integer Proble, Solver Y had less running
> > Time.
>
> > How can I know which solver had a faster response? Is this difference
> > due to the nature of the problems or not necessary?
>
> > Thanks in advance,
> > Ursula
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "AIMMS - The Modeling System" group.
> > To post to this group, send email to ai...@googlegroups.com.
> > To unsubscribe from this group, send email to
> > aimms+un...@googlegroups.com.
> > For more options, visit this group at
>
> - Show quoted text -
ursula challita
Jun 5, 2012, 4:24:23 PM6/5/12
to AIMMS - The Modeling System
Hello,
One more thing. For a combinatorial problem which I am working on,
at small scenarios, soler X is faster. when I increase a bit the
scenario, solver Y becomes faster.
Shouldn't the running time increase exponentially? or at least for the
same problem, a given solver be faster than the second?
Thanks in advance,
Ursula
> > Hello Ursula,
>
> > I'd have to say its not an exact science.
> > I can give you some reference in terms of MIP's and LP's:http://plato.asu.edu/bench.html
>
> > MIP's:http://plato.asu.edu/ftp/milpc.html
>
> > LP's:http://plato.asu.edu/ftp/lpfree.html
>
> > But it really does depend on the model you are testing and the instance.
>
> > Cheers,
>
> > Luis Pinto
>
> >www.unisoma.com.br
>
> > On 22 May 2012 03:52, ursula challita <ursulachall...@gmail.com> wrote:
>
> > > Hi all,
>
> > > I am comparingsolversrunning times for different problems.
>
> > - Show quoted text -- Hide quoted text -
One more thing. For a combinatorial problem which I am working on,
at small scenarios, soler X is faster. when I increase a bit the
scenario, solver Y becomes faster.
Shouldn't the running time increase exponentially? or at least for the
same problem, a given solver be faster than the second?
Thanks in advance,
Ursula
> > Hello Ursula,
>
> > I'd have to say its not an exact science.
> > I can give you some reference in terms of MIP's and LP's:http://plato.asu.edu/bench.html
>
> > MIP's:http://plato.asu.edu/ftp/milpc.html
>
> > LP's:http://plato.asu.edu/ftp/lpfree.html
>
> > But it really does depend on the model you are testing and the instance.
>
> > Cheers,
>
> > Luis Pinto
>
> >www.unisoma.com.br
>
> > On 22 May 2012 03:52, ursula challita <ursulachall...@gmail.com> wrote:
>
> > > Hi all,
>
> > > In a Binary Integer Problem, solver X had less running time.
> > > For another Combinatorial Integer Proble, Solver Y had less running
> > > Time.
>
> > > How can I know which solver had a faster response? Is this difference
> > > due to the nature of the problems or not necessary?
>
> > > Thanks in advance,
> > > Ursula
>
> > > --
> > > You received this message because you are subscribed to the Google Groups
> > > "AIMMS - The Modeling System" group.
> > > To post to this group, send email to ai...@googlegroups.com.
> > > To unsubscribe from this group, send email to
> > > aimms+un...@googlegroups.com.
> > > For more options, visit this group at
> > >http://groups.google.com/group/aimms?hl=en.-Hide quoted text -
> > > For another Combinatorial Integer Proble, Solver Y had less running
> > > Time.
>
> > > How can I know which solver had a faster response? Is this difference
> > > due to the nature of the problems or not necessary?
>
> > > Thanks in advance,
> > > Ursula
>
> > > --
> > > You received this message because you are subscribed to the Google Groups
> > > "AIMMS - The Modeling System" group.
> > > To post to this group, send email to ai...@googlegroups.com.
> > > To unsubscribe from this group, send email to
> > > aimms+un...@googlegroups.com.
> > > For more options, visit this group at
>
> > - Show quoted text -- Hide quoted text -
Guido Diepen
Jun 6, 2012, 11:22:55 AM6/6/12
to ai...@googlegroups.com
Hi Ursula,
there is not too much you can predict about the running times... It is not needed that if smaller instances are solved faster by solver A, larger cases are also solved faster by solver A.
Guido Diepen
AIMMS Specialist
Reply all
Reply to author
Forward
0 new messages