2021年10月30日土曜日

Updated World Record on Instance21

Machine: E3-1226V3 3.3GHz

ScheduleNurse3 has found the Objective function value 21158. (LB=21133) Previously, it was LB=21124 UB=21159.





I reported it immediately, and it was approved.

schedulingbenchmarks.org


To check the objective function value, load the solution in AutoRoster, which will be displayed on the bottom right.  Please note "Feasible" is displayed.  It means the solution I submitted satisfies all constraints on Hard. 


The value in the lower-left corner of AutoRoster seems to indicate the size of the solution space, which is 10 to the 17367th power. I don't know how the software calculated, but I believe that even if we collect all the subatomic particles in the universe, they will not reach the 100th power of 10. It is also a remarkable coincidence that only one of the solutions was updated from 21159 to 22218 in the vast solution space.


This result is a prototype of the new Branching Algorithm. After we finish the basic algorithm, we expect to find the exact solution near LB.


It is still far from being ready for actual use, and there is still a lot of work to be done, so that it will take until the end of this year to update ScheduleNurse3.

0 件のコメント:

コメントを投稿