Algorithm1の改善

 Algorithm1の根源的な改善は前述の通り失敗しました。

が、部分的には改善できるところがあるので、適用してみました。10月Endにリリース予定が改善後の結果になります。

上表がその結果になります。大体のインスタンスは、同じか少し悪化です。が、feasible解が出てくる時間が長いもの、例えば、数十秒以上かかるものについては、改善しています。一旦feasible解が出たならば、後は同じです。違いは、feasible解までの時間にあります。殆どの実務インスタンスは、2-3秒以内にfeasible解が出てくるので、ユーザ上の体感は、変化がないと思います。

が、例えば、instance21のような超巨大インスタンスでは、現状1時間廻しても解が得られないものもあります。改善後では、10分程度に短縮しています。

feasible解が出てくるまでの時間とは、下で、Algorithm1 Solving Process Started...後の最初の　o　が出てくる時間になります。さらに巨大なinstance23（改善後）では、なんと2時間近く経ってようやく解が出てきます。