Sunday, April 13, 2014

Playing with job shop problem ft10 (5)

In http://yetanothermathprogrammingconsultant.blogspot.com/2014/04/playing-with-ft10-job-shop-1.html we saw Gurobi was very successful in solving ft10.gms to optimality. How would the open source solver CBC do? Actually it could not close the gap before hitting an imposed time limit of 1 hour.

Rplot02

The picture does not give us much hope that by extending the time limit we will gain much.

This performance is substantially worse than what we saw with Gurobi.