Ask Your Question
1

Execution time vs. Computation time in MILP

asked 2015-11-05 20:24:44 -0500

updated 2015-11-05 23:33:33 -0500

Hi,

I am using GLPK in Sage 6.9 to solve MILP problem. I am also using the Solver_parameter('timelimit') to terminate the problem after the specficied time. According to SageMath documentation, "timelimit" defines the maximum time spent on a computation. Measured in seconds. However, I am a bit confused with this definition. This is because:

I am solving the same problem with the same timelimit value for different input values (generated randomly using uniform distribution) while I was printing execution time of each. I have noticed different execution times when I am giving different inputs (ranging from 1min, 5mins, to even 10mins).

Can some one please tell me how the computation time is calculated for timelimit? Why they are different even though I used the same problem with the same timelimit? Is it something related to the size of the input, as its only difference between them? Is there any relation between computation and execution times?

Cheers, Aissan

edit retag flag offensive close merge delete

1 answer

Sort by ยป oldest newest most voted
1

answered 2015-11-06 02:27:49 -0500

Nathann gravatar image

Aissan,

Whatever you define through solver_parameter only forwards the parameter to the lp solver. If you want a precise definition of what exactly they do, you should refer to the documentation of those solvers. I don't know more than you do on this point.

For GLPK, we copy/pasted the documentation from their manual in the doc of this function: http://doc.sagemath.org/html/en/refer...

You can go check out their official doc to see if more precisions were given.

Nathann

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2015-11-05 20:24:44 -0500

Seen: 90 times

Last updated: Nov 06 '15