instance22 以上では、グラフ化が出来ないので、基数制約以外をグラフ化する方式にしました。なんとか、Rootまでは、持ってきたものの、それ以降のBranch&Bound操作で時間がかかりすぎることが分かりました。
R_calc_timeがその計算時間で、ときに10分以上要しているのが分かります。100Rosterだと、その100倍かかり、さらにそれが数回以上収束に要しています。
このままでは、1カ月経っても目的Depthまで到達することは出来ません。想定Depthは、1000で、1Depthに数時間かかるようでは、到底現実的な時間内には、収まりません。大規模Lp問題に取り組む前に、まずこの問題を解決する必要があります。
0 件のコメント:
コメントを投稿