Valouxis-1による各社比較

 

各社共、全て厳密解には到達しています。しかしながらScheduleNurseⅢ3以外は、1万sec行っても求解を止めません。LB==UBとなっていないためです。ScheduleNurseⅢは、4秒でBestKnownに到達したあと、40秒程度で厳密解であることを認識し、探索終了となりました。