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
