[Help-glpk] Complexity of MILP

[esma mehiaoui]

Hello everyone,

 

I am befog in front of the execution times that i get when i run my MILP formulation.

 

For instance:

 

When i run the program with 3581 constraints and 1440 variables i get 9.87 sec for the response time.

 

When i run the program with 5482 constraints and 2080 variables i get 42.91 sec as execution time.

 

And when i run the program with 7383 constraints and 2720 variables i get 13.89 sec.

 

Could someone help me to find an explanation ?

 

Kind regards

 

Asma