asyncioを使ったPuLPの並列処理 - Qiita

parallel_solveではモデルを複製して実行しています。そして、最適解が得られたモデルを戻り値にしています。 つまり、入力のmと出力のmでは異なるオブジェクトになっていることがあります。 そのため、変数は、xではなくdct["x"]を使う必要があります。 async_pulpモジュール parallel_solve関数を完成させるには、モデルとソルバーを次のように修正する必要があります。 モデルの全変数を取得するときに、変数をソートしないように修正（variablesメソッド） モデルの複製時に、変数をソートしないモデルを作成するように修正（deepcopyメソッド） ソルバーの実行時に、asyncioで非同期処理をするように修正（solve_CBC） PuLPの元々のモデルクラスでは、全変数の取得時に変数名順にソートしています。 本記事では、変数の順序を変えて実行するので、ソート

[sh19910711]

"多くの数理最適化ソルバーでは、変数の順番を変更すると解が得られるまでの計算時間が変化 / 並列実行のうちの1つでも解が得られたら、すべての処理を終了することで、通常より速く解ける可能性"