Execution time vs. Computation time in MILP
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