最適値に到達したことは、どのようにすればわかるのでしょう？

Algorithm1以外は、殆ど使うことはないと思いますが、一応の回答です。

なお、AL2に関しては、HighsのUpdateを予定しています。これにより中途で止めてもそれまでのbest解(incumbent )を出力するようになります。

最適値に到達したことは、どのようにすればわかるのでしょう？ (nurse-scheduling-software.com)