Gurobi /Cplex共5秒程度、ScheduleNurse AL1では、19secでOptimum値(301)に達しますが、厳密解ではありません。AL4では、4secで厳密解となります。ちなみにGoogleORToolsで使われているCBCでは、Optimum値に到達するのが275秒、28000秒かけても、Optimum証明が出来ていません。一般的に、MIPソルバの世界では、商用ソルバとOpensource ソルバでは、相当な性能比となることは、よく知られており、100倍となることは、珍しくないというか普通に起こります。（それ故に商用ソルバの存在価値があるわけです。）
0 件のコメント:
コメントを投稿